Pergunta de entrevista da empresa Goldman Sachs

Search in a sorted array.