Question

How to find the row with maximum number of 1’s in sorted rows binary digits matrix with JavaScript

Answer 1

function FindRowWithMaximumOnes(matrix) {
    if (matrix.length == 0) {
            return -1;
    }
    
    const rows = matrix.length;
    const cols = matrix[0].length;
        
    let row_index = -1;
    let i = 0;
    let j = cols - 1;
    
    while (i <= rows - 1 && j >= 0) {
        if (matrix[i][j] != 0) {
            j--;
            row_index = i;
        }
        else {
                i++;
            }
        }
        return row_index;
    }

const matrix = [
    [0, 0, 0, 0, 1, 1], 
    [0, 0, 1, 1, 1, 1], 
    [0, 0, 0, 0, 0, 0], 
    [0, 1, 1, 1, 1, 1], 
    [0, 0, 0, 1, 1, 1]];
        
console.log("Row index = " + FindRowWithMaximumOnes(matrix));




/*
run:

"Row index = 3"

*/

 

70+ SQL courses for beginners and professionals