Microsoft interview question

Finding an element in the rotated array.