Question

How to count the number of sorted rows in either increasing or decreasing order in a matrix using TypeScript

Answer 1

function sortedCount(matrix: number[][]): number {
    let result: number = 0;

    const rows: number = matrix.length;
    const cols: number = matrix[0].length;

    // Check for strictly increasing rows
    for (let i: number = 0; i < rows; i++) {
        let j: number;
        for (j = 0; j < cols - 1; j++) {
            if (matrix[i][j + 1] <= matrix[i][j]) {
                break;
            }
        }
        if (j === cols - 1) {
            result++;
        }
    }

    // Check for strictly decreasing rows
    for (let i: number = 0; i < rows; i++) {
        let j: number;
        for (j = cols - 1; j > 0; j--) {
            if (matrix[i][j - 1] <= matrix[i][j]) {
                break;
            }
        }
        if (cols > 1 && j === 0) {
            result++;
        }
    }

    return result;
}

const matrix: number[][] = [
    [1, 2, 3, 4, 5],
    [2, 3, 1, 8, 7],
    [8, 7, 6, 5, 4],
    [5, 7, 8, 9, 10]
];

console.log("Number of sorted rows:", sortedCount(matrix));



/*
run:

"Number of sorted rows:",  3 

*/

 

70+ SQL courses for beginners and professionals