Pergunta de entrevista da empresa Microsoft

Finding an element in the rotated array.