Practice
Learn
← Quit
0 / 0 correct
Algorithms
Medium
1 of 20
How do you find the single number that appears once when every other appears twice, in O(1) space?
A
Use a hash set
B
Sort and scan
C
Sum all numbers
D
XOR all numbers: pairs cancel, leaving the unique one