Data Structures
Kth Smallest Element in a Sorted Matrix
Kth Smallest Element in a Sorted Matrix (LeetCode 378): binary search on value, counting elements <= mid in O(n log(range)).
#Matrix
3 notes tagged
Data Structures
Search a 2D Matrix II
Search a 2D Matrix II (LeetCode 240): staircase search from the top-right corner eliminates a row or column each step, in O(m+n).
Data Structures
Search a 2D Matrix
Search a 2D Matrix (LeetCode 74): treat the row-sorted matrix as one sorted list and binary search in O(log(m*n)).