Microsoft Interview Question

Duplicates in array. Hashmap, Bit manipulation