Meta interview question

Search for a number in the sorted array