68. Search a Row- and Column-Sorted Matrix
MediumSearching
Each row and each column of matrix is sorted ascending. Return true if target is present, in O(rows + columns).
Example 1
Input: matrix = [[1, 4, 7], [2, 5, 8], [3, 6, 9]], target = 5 Output: true
Constraints
1 ≤ rows, columns ≤ 300