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 →
2d-matrix
3 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
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 →