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 →
Staircase
2 articles
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 →