Box8 interview question

search element in a rotated sorted array