Goldman Sachs interview question

Search in a sorted array.