Pergunta de entrevista da empresa Expedia Group

Finding element in sorted rotated array.