Найти элемент в отсортированной матрице

searchElementInSortedMatrix.js

function searchElementInSortedMatrix(matrix, inputX) {
    
    let resultPos = { row: -1, col: -1 };
    let row = 0, col = matrix[0].length - 1;

    // начинаем с 1-й строки и последнего столбца
    while (row < matrix.length && col >= 0) {

        if (matrix[row][col] === inputX) {

            return { row: row, col: col };

        } else if (matrix[row][col] > inputX) {

            // если текущий элемент больше искомого, то уменьшаем номер столбца
            col--;

        } else {

            // если текущий элемент меньше искомого, то увеличиваем номер строки
            row++;
        }
    }

    // если не нашли искомый элемент в матрице
    return resultPos;
}

const matrix = [
    [ 1,  5,  10, 20 ],
    [ 7,  9,  15, 28 ],
    [ 12, 25, 30, 36 ],
    [ 22, 35, 45, 50 ]
];

console.info(searchElementInSortedMatrix(matrix, 45));