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 →
All Posts
1575 articles
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 →
dsa1 min read
Count Negative Numbers in Sorted Matrix — Row Binary Search
Count negatives in a sorted matrix in O(m+n) using the staircase approach or O(m log n) with binary search per row.
Read →
Page 87 of 315