LinkedIn Interview Question

Find an element in a rotated array.