GFG PTOD | 23 Dec | Search in a row-wise sorted matrix

bool searchRowMatrix(vector<vector<int>> &mat, int x) {
        // code here
        for(int i = 0; i<mat.size(); i++) {
            int low = 0, high = mat[0].size();
            while(low<=high) {
                int mid = low + (high - low) / 2;
                
                if(mat[i][mid] == x) return true;
                
                if(mat[i][mid] < x)
                    low = mid+1;
                else 
                    high = mid-1;
            }
        }
        return false;
    }