Microsoft interview question

Find value in rotated sorted array