Single element in a sorted array
In a sorted array where every value appears exactly twice except one, find the value that appears once, in logarithmic time.
AmazonTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.