Amazon interview question

Problem Single Number from Leetcode