Question

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

Answer 1

function sortedCount(matrix) {
    let result = 0;

    // Get the number of rows (first dimension)
    const rows = matrix.length;

    // Get the number of columns (second dimension)
    const cols = matrix[0].length;

    // Check for strictly increasing rows
    for (let i = 0; i < rows; i++) {
        let j;
        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 = 0; i < rows; i++) {
        let j;
        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 = [
    [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