Microsoft Interview Question

Binary search in rotated sorted array. (on-campus question)