Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 84

Search a 2D Matrix II

MediumBinary Search

Each row of matrix is sorted left-to-right and each column top-to-bottom. Return whether target appears.

Examples

Example 1

Input: [[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],5]

Output: true

Example 2

Input: [[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],20]

Output: false

Constraints

Inputs fit in standard 32-bit integers unless noted.

Target ComplexityNot required

O(log n) Time · O(1) Space

Companies (6)

AmazonGoogleMetaMicrosoftAppleBloomberg

Node 22.08.0

Loading editor…

Test casesRun to compare output

Input[[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],5]

Expectedtrue

Output—