Pergunta de entrevista da empresa Broadridge

searching an element in a rotated sorted array