Matrix staircase scan [mp]
Micro pattern¶
Description¶
Begin at an ordered matrix corner where each comparison eliminates a row or column.
Problems¶
- 240. Search a 2D Matrix II (Top Medium)
- 378. Kth Smallest Element in a Sorted Matrix (Top Hard)
Begin at an ordered matrix corner where each comparison eliminates a row or column.