Goldman Sachs Interview Question

Search for an element in a sorted array