Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.


def solution(matrix):
    row = &#91;None] * 4
    column = &#91;None] * 4
    for i in range(4):
        for j in range(4):
            if matrix&#91;i]&#91;j] == 0 :
                row&#91;i] = 1
                column&#91;j] = 1
    for i in range(4):
        for j in range(4):
            if row&#91;i] or column&#91;j] == 1 :
                matrix&#91;i]&#91;j] = 0

    return matrix
print(solution(&#91;&#91;1, 2, 3, 4], &#91;2, 4, 0, 0], &#91;4, 0, 8, 9],&#91;1, 3, 5, 1]]))

def solution(matrix):

row = [None] * 4

column = [None] * 4

for i in range(4):

for j in range(4):

if matrix[i][j] == 0 :

row[i] = 1

column[j] = 1

for i in range(4):

for j in range(4):

if row[i] or column[j] == 1 :

matrix[i][j] = 0

return matrix

print(solution([[1, 2, 3, 4], [2, 4, 0, 0], [4, 0, 8, 9],[1, 3, 5, 1]]))

Leave a Reply Cancel reply