Medium · Matrices
Search a 2D Matrix II
Given an m × n integer matrix whose rows are sorted ascending left to right and whose columns are sorted ascending top to bottom, and an integer target, return true if target occurs in the matrix, otherwise false.
Examples
Example 1
{
"matrix": [
[1, 4, 7, 11],
[2, 5, 8, 12],
[3, 6, 9, 16],
[10, 13, 14, 17]
],
"target": 5
}Output: true (found)
Example 2
{
"matrix": [
[1, 4, 7, 11],
[2, 5, 8, 12],
[3, 6, 9, 16],
[10, 13, 14, 17]
],
"target": 15
}Output: false (not found)
Rebuild it in the studio
Core interview problems are free with a full runner and lessons; Pro opens the complete library.