#CodeChallenge Search in sorted matrix use of column index and row index.

SearchInSortedMatrix.cpp

#include <vector>
using namespace std;

vector<int> searchInSortedMatrix(vector<vector<int>> matrix, int target) {
  int col = matrix[0].size() - 1;
	int row = 0;
	
	while (row < matrix.size() && col >= 0) {
		if (target < matrix[row][col]) {
			col--;
		} else if (target > matrix[row][col]) {
			row++;
		} else {
			return { row, col };
		}
	}
	
  return { -1, -1 };
}