Amazon interview question

Search an element in a sorted, rotated array. Time complexity should be O(log n)