Amazon interview question

Find a element in rotated sorted array