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 →
Right-boundary
2 articles
dsa1 min read
Find First and Last Position — Dual Left/Right Boundary
Find the starting and ending positions of a target in a sorted array using two separate binary searches.
Read →