Search in Rotated Sorted Array: Rotated search Pattern - Study Chapter | QuizMaker
Use the sorted half of a rotated array to decide which side can contain the target.
Use the sorted half of a rotated array to decide which side can contain the target.