Matrix Search Problem

Not able to clear one test case

Hey @srishti200201_c9588863a697e1e7,
the logic that you used is incorrect and it will fail for cases where the matrix is like this:

1 5
2 6

You need to consider that each row and column is sorted individually but the matrix isn’t sorted as a whole. For this you need to apply binary search on each of the rows.

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.