Modified Binary Search
Adapt binary search for first/last occurrence, rotated arrays.
searchbinary-searchvariantsUpdated 2025-09-01
Variants
- First/last position: move boundary after match.
- Rotated array: one half always sorted.
Tip
- Watch overflow: mid = l + (r-l)/2