Microsoft Interview Question

Find value in rotated sorted array