Goldman Sachs interview question

Search for an element in a sorted array