Question d’entretien chez Microsoft

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