Amazon Interview Question

Find an element in a sorted rotated array.