- Find a single integer that occurs with even frequency in a given array of ints when all others occur odd with frequency
- for each number:
- if it's not in the hash table, mark its spot in the table as 1.
- if it is in the hash table then:
- if its value is '1', make it '2'
- if its value is '2', make it '1'.