Search in Rotated Sorted Array

1. 1
   Learn the pattern

   Sorted or rotated array → halve the search space every step. Write lo <= hi and test n=1.

2. 2
   Watch it run

   See this exact pattern animated step by step before you touch the keyboard.

   Open visualizer
3. 3
   Solve it

   Solve it on LeetCode, then mark it solved here to keep your streak alive.

   Solve on LeetCode Mark solved