medium10 pts · first answer countsarraysmatrixin-place

Set matrix zeroes with O(1) space

If a cell is 0, its whole row and column must become 0. How do you do this in O(1) extra space?

A.Copy the matrix and read only from the copyB.Zero the row and column as soon as you see a 0C.Mark zeros in the first row and columnD.Store every zero position in a hash set first

Discussion 0

Join free to post in the discussion.

Set matrix zeroes with O(1) space

Discussion 0

Related questions