1
var searchMatrix = function (matrix, target) {
2
  let matCopy = [...matrix];
3
  let leftIndex = 0;
4
  let rightIndex = matrix.length - 1;
5

6
  let mid = Math.ceil((matrix.length - 1) / 2);
7

8
  let eachMatrixLength = matrix[0].length;
9

10
  if (matrix[mid].includes(target) === true) {
11
    return true;
12
  } else if (matrix.length == 1) {
13
    return false;
14
  }
15

16
  if (matrix[mid][eachMatrixLength - 1] > target) {
17
    rightIndex = mid - 1;
18
    matCopy.splice(-mid);
19
  } else {
20
    leftIndex = mid + 1;
21
    matCopy.splice(0, mid);
22
  }
23

24
  return searchMatrix(matCopy, target);
25
};