DIY: Searching a 2D Matrix
Solve the interview question "Searching a 2D Matrix" in this lesson.
We'll cover the following
Problem statement
Given an m x n
integer matrix and a target value, determine if the target exists in the matrix or not.
The matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous row.
Input
The input will be an m x n
matrix of integers and a target
integer value. The following is an example input:
matrix = {{1,3,5,7},{10,11,16,20},{23,30,34,60}}
target = 30
Output
The output will be a Boolean value. The following is an example output for the above input:
true
The number 30
is present in the m x n
matrix.
Coding exercise
Implement the searchMatrix(matrix, target)
function, where matrix
is the m x n
matrix of integers and target
is the value that needs to be searched. The function will return a single Boolean value representing whether target
exists in matrix
or not.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.