Question d’entretien chez Amazon

Binary search in a rotated sorted array