Pearson interview question

Search an element in a sorted and rotated array