Single Number

Given an array of integers, every element appears twice except for one. Find that single one.

Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

Example :

Input : [1 2 2 3 1]
Output : 3
Interview Code Editor
Hints
  • Hint 1
  • Solution Approach
  • Complete Solution
8760 successful submissions.
Asked In:
  • Amazon
Click here to jump start your coding interview preparation