Pergunta de entrevista da empresa Amazon

Find an element in a sorted rotated array.