← Binary SearchDSA 2.1.B
Search in a Rotated Sorted Array
Figure out which half of the array is still sorted at each step, then decide which half to search.
Figure out which half of the array is still sorted at each step, then decide which half to search.
Notes from readers
Comments — via GitHub