dsa1 min read
Missing Element in Sorted Array — Binary Search on Missing Count
Find the kth missing number in a sorted array by binary searching on the number of missing elements up to each index.
Read →
All Posts
1276 articles
dsa1 min read
Search a 2D Matrix II — Staircase Search O(m+n)
Search a row-column sorted 2D matrix in O(m+n) using the staircase technique from top-right corner.
Read →
dsa1 min read
Aggressive Cows — Binary Search on Minimum Distance
Place c cows in stalls to maximize the minimum distance between any two cows using binary search on the answer.
Read →
dsa1 min read
Count of Range Sum — Merge Sort on Prefix Sums
Count subarrays with sum in [lower, upper] using merge sort on prefix sums for O(n log n) complexity.
Read →
dsa1 min read
Guess Number Higher or Lower — Classic Binary Search with API
Find the picked number using binary search with the guess() API that returns -1, 0, or 1.
Read →
Page 27 of 256