Pergunta de entrevista da empresa LinkedIn

Find an element in a rotated array.