Grokking Oracle Coding Interview
Ask Author
Back to course home

0% completed

Vote For New Content
Search a 2D Matrix II (medium)
Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Problem Statement

Given a 2D grid of size m x n matrix containing integers, and integer target, return true if target value exists in the matrix. Otherwise, return false.

The matrix has the following properties:

  • Values in each column are sorted in non-decreasing order from top to bottom.
  • Values in each row are sorted in non-decreasing order from left to right.

Examples

Example 1:

  • Input: target = 5, matrix =
[[1,2,3],
 [4,5,6],
 [7,8,9]]
  • Expected Output: true
  • Justification: The number 5 is located in the second row and second column of the matrix, thus the output is true.

Example 2:

  • Input: target = 19, matrix =
[[10,11,12,13],
 [11,12,13,17],
 [14,19,22,24],
 [22,23,24,25]]
  • Expected Output: true
  • Justification: 19 is present in the third row and second column, confirming its presence in the matrix.

Example 3:

  • Input: target = 6, matrix =
[[1,3,5],
 [7,9,11],
 [13,15,17]]
  • Expected Output: false
  • Justification: 6 does not appear anywhere in the matrix, so the function should return false.

Try it yourself

Try solving this question here:

Python3
Python3

. . . .

.....

.....

.....

Like the course? Get enrolled and start learning!

Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible