Amazon Interview Question

Find element in rotated array