Search in a row-column sorted Matrix

PHOTO EMBED

Mon Nov 07 2022 17:17:12 GMT+0000 (Coordinated Universal Time)

Saved by @Ranjan_kumar #c++

class Solution
{
    public:
    //Function to search a given number in row-column sorted matrix.
    bool search(vector<vector<int> > matrix, int n, int m, int x) 
    {
        int long long i=0,j=m-1;
        while(i<n && j>=0&& j<n&&i>=0)
        {
            if(matrix[i][j]==x) return 1;
            else if(matrix[i][j]>=x) j--;
            else i++;
        }
        return 0;
    }
};
content_copyCOPY

https://practice.geeksforgeeks.org/problems/search-in-a-matrix-1587115621/1?utm_source=gfg&utm_medium=article&utm_campaign=bottom_sticky_on_article