Pergunta de entrevista da empresa Walmart

find an element in a rotated sorted array