dsa5 min read
Binary Search — Complete Guide: All Patterns & Problem Index
Master every binary search pattern: classic, left/right boundary, rotated array, BS on answer, and 2D matrix — with templates and full index of 45 problems.
Read →
All Posts
1575 articles
dsa1 min read
Binary Search — Classic Exact Target
Implement classic binary search to find a target in a sorted array in O(log n) time.
Read →
dsa1 min read
First Bad Version — Left Boundary Binary Search
Find the first bad version using left-boundary binary search: shrink hi to mid when version is bad.
Read →
dsa1 min read
Search Insert Position — Left Boundary for Insert Index
Find where a target would be inserted in a sorted array using left-boundary binary search returning lo.
Read →
dsa1 min read
Sqrt(x) — Right Boundary Binary Search
Compute integer square root using right-boundary binary search to find the largest k where k*k <= x.
Read →
Page 81 of 315