Single Number is a popular interview question. The problem statement seems quite easy but the constraint of linear time complexity and constant space complexity makes it a difficult nut to crack. However, having knowledge of the trick makes it easy again.
