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 →
All Posts
1276 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 →
dsa2 min read
Search in Rotated Sorted Array — Half-Sorted Check
Search in a rotated sorted array by identifying which half is sorted and narrowing accordingly.
Read →
dsa1 min read
Find Minimum in Rotated Sorted Array — Left Boundary on Rotation
Find the minimum element in a rotated sorted array by comparing mid with right boundary to locate the rotation point.
Read →
dsa1 min read
Search a 2D Matrix — Treat as 1D Sorted Array
Search a row-column sorted 2D matrix in O(log(m*n)) by treating it as a virtual 1D sorted array.
Read →
Page 22 of 256