given a sorted array in which every element occurs twice except one find the element occurring only once. It can be solved using xor, 2 pointers, hashmap and binary search.