194. Search a 2D Matrix

PRO

Medium

Topics

Companies

Hint

Open Visualizer

Draw

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

Output: true

Explanation: The target '3' is found in the first row of the matrix.

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

Output: false

Explanation: The target '13' is not present in any row of the matrix.

Time Complexity

O(log(m) + log(n))

Space Complexity

O(1))