Find the number that appears an odd number of times
In an integer array exactly one value appears an odd number of times. Return it. A hash map is fine at first; the follow-up asks for O(1) extra space, which XOR gives.
AmazonCodingNo answer yet. Write the first one; the best answer gets endorsed.