Meta Interview Question

Search for a number in the sorted array