Imagine you have an array, nums, of length nnn that was originally sorted in non-decreasing (ascending) order. This array has been rotated between 111 and nnn times. For example, the sorted array [0,2,3,3,5,7,11][0,2,3,3,5,7,11][0,2,3,3,5,7,11] can become:
nums
[5,7,11,0,2,3,3][5,7,11,0,2,3,3][5,7,11,0,2,3, ...