Microsoft Interview Question

Finding an element in the rotated array.