GFG PTOD | 22 Dec | Search in a Row-Column sorted matrix

bool matSearch(vector<vector<int>> &mat, int x) {
        // your code here
        int i = 0, j=mat[0].size()-1;
        while(i<mat.size() && j>=0) {
            if(mat[i][j] == x) return true;
            
            if(mat[i][j] > x) j--;
            else i++;
        }
        return false;
    }