Search a 2D Matrix · Coding Interview Practice

Search a 2D MatrixGiven a matrix where each row is sorted and each row starts after the previous row ends, return true if the target exists. Run in O(log(m*n)).Constraints

m == matrix.length, n == matrix[i].length

1 <= m, n <= 100

-10^4 <= matrix[i][j], target <= 10^4

Examples

Input: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 Output: true

Input: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13 Output: false

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…