Goldman Sachs Interview Question

Search in a sorted array.