Amazon Interview Question

You are given a sorted array where all the integers are occurring twice except one integer. You have to find the integer that is occurring once. (Hint - the correct solution is of log(n) complexity, not O(n) using bit operator.