Amazon interview question

Search in rotated sorted array