Question

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

Answer 1

def FindRowWithMaximumOnes(matrix) :
    if (len(matrix) == 0) :
        return -1
    
    rows = len(matrix)
    cols = len(matrix[0])
    
    row_index = -1
    i = 0
    j = cols - 1
    while (i <= rows - 1 and j >= 0) :
        if (matrix[i][j] != 0) :
            j -= 1
            row_index = i
        else :
            i += 1
    return row_index

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]]

print("Row index = " + str(FindRowWithMaximumOnes(matrix)))




'''
run:

Row index = 3

'''

 

70+ SQL courses for beginners and professionals