Amazon interview question

Leetcode Single Number.