n
rotation
5
target
method
one pass · sorted-half test
two passes · pivot, then search
lo/mid test
nums[lo] ≤ nums[mid]
nums[lo] < nums[mid] (bug)
speed
new array
the [3,1] case
⏸ pause
step ▸
restart ↺