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

• $[5,7,11,0,2,3,3]$, if rotated $3$ times

• $[0,2,3,3,5,7,11]$, if rotated $7$ ...