  Showing: Handle Score
@Ibrahim Nash 5725
@akhayrutdinov 5111
@mb1973 4989
@Quandray 4908
@saiujwal13083 4156
@sanjay05 3762
@marius_valentin_dragoi 3511
@sushant_a 3453
@KshamaGupta 3318
@the_coder95 3302
Search in a matrix
Easy Accuracy: 38.01% Submissions: 2994 Points: 2

Given a matrix mat[][] of size N x M, where every row and column is sorted in increasing order, and a number X is given. The task is to find whether element X is present in the matrix or not.

Example 1:

Input:
N = 3
M = 3
mat[][]: 3 30 38
44 52 54
57 60 69
X = 62
Output:
0
Explanation: 62 is not present in the
matrix, so output is 0

Example 2:

Input:
N = 1
M = 6
mat[][] : 18 21 27 38 55 67
X = 55
Output:
1
Explanation: 55 is present in the
matrix at 5th cell.

You don't need to read input or print anything. You just have to complete the function matSearch() which takes a 2D matrix mat[][], its dimensions N and M and integer X as inputs and returns 1 if the element X is present in the matrix and 0 otherwise.

Expected Time Complexity: O(N+M).
Expected Auxiliary Space: O(1).

Constraints:
1 <= N, M <= 30
1 <= mat[][] <= 100
1<= X <= 100

### Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

#### My Submissions:  