InterviewNoodle
Published in

InterviewNoodle

Search a Number in a Matrix (Sorted Rows)| Coding Interview | Searching

This problem is based on a matrix and is kind of easy if you are already familiar with Binary search. It has been asked by Amazon, Facebook, Microsoft, and Apple.

To better grasp the problem, try to code the solution yourself. If you get stuck at any point, I have provided the solution and its code explanation.

--

--

--

One stop learning portal for your next coding and system design interview.

Recommended from Medium

An Overview of Computer Networks

Data Migration to New AWS Elasticsearch Service Domain

How To Obtain Grain Rates In Euro With An API

Is There Any Free API To Get Gold Rates Per Minute In Dollars?

Discover How Much Cost Ruthenium In Qatari Rial Employing An API

Stacking Sats | Mobile App for Indian Users

./ropasaurusrex

PHP excel Extract All Content Data to Txt

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Ganesh Prasad

Ganesh Prasad

Writer (100K+ views) | Software Engineer | C++ veteran, 💜 Dart

More from Medium

Traverse a Matrix in Spiral form 🍭 | Coding Interview | Matrix

Leetcode — Number of Good Ways to Split a String

Master all different types of Binary Search and their Sample Code

Leetcode Q313. Super Ugly Number (Q266)