Ques:-https://leetcode.com/problems/search-a-2d-matrix-ii/
Code:- bool searchMatrix(vector<vector>& matrix, int target) {
int m=matrix.size()-1;
int n=matrix[0].size()-1;
if(m<=0 && n<=0){
return false;
}
int i=0,j=n;
while(i<=m && j>=0){
if(matrix[i][j]>target){
j–;
}
else if(matrix[i][j]<target){
i++;
}
else{
return true;
}
}
return false;
}