Pergunta de entrevista da empresa Palantir Technologies

Binary search in a rotated array.