Rotated Binary Search
Binary SearchSignal
Search in a rotated sorted array
Template
One half is always sorted; decide which to keep.
Worked examples
No worked example for this pattern yet
The signal and template above are still the drill: read the signal, say the template out loud, then move on.