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 →
All Posts
1575 articles
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 →
dsa1 min read
Koko Eating Bananas — Binary Search on Answer (Speed)
Find the minimum eating speed for Koko to finish all bananas in h hours using binary search on the answer space.
Read →
Page 82 of 315