Search in a matrix sorted rowwise

 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.

Your Task:
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.

Answer : 

int matSearch (int N, int M, int matrix[][M], int x)

{

    int row ;

    

     

    for(int i =0 ; i < N ; i++)

    {

        if(matrix[i][0] <= x && matrix[i][M-1] >= x)

         {

             for(int j =0 ; j < M ; j++)

                

                {

                    if(matrix[i][j] == x )

                    return 1;

                }

         }

    }

    

   

    return 0;

}

 references : https://practice.geeksforgeeks.org/problems/search-in-a-matrix17201720/1#