Microsoft interview question

Duplicates in array. Hashmap, Bit manipulation