Amazon interview question

Search an element in a shifted and sorted array