[
  [1, 4, 7, 11, 15],
  [2, 5, 8, 12, 19],
  [3, 6, 9, 16, 22],
  [10, 13, 14, 17, 24],
  [18, 21, 23, 26, 30],
]

/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */
let searchMatrix = function (matrix, target) {
  let y = matrix.length
  if (!y) return false
  let x = matrix[0].length

  let row = y - 1
  let column = 0
  while (row >= 0 && column < x) {
    let val = matrix[row][column]
    if (val > target) {
      row--
    } else if (val < target) {
      column++
    } else if (val === target) {
      return true
    }
  }
  return false
}