Pergunta de entrevista da empresa Lowe's Home Improvement

Finding target in a rotated sorted array (with optimization)