Categorygithub.com/Elven9/my-leetcodeProblems73
package
0.0.0-20241209140624-9fce2a725d55
Repository: https://github.com/elven9/my-leetcode.git
Documentation: pkg.go.dev
Overview
Dependencies
1
Dependents
0

# README

Set Matrix Zeroes

Solution IdxTime ComplexitySpace ComplexityComment
1O(mn)O(m+n)Naive sol. scan first and zero out all rows and cols
2O(mn)O(1)Constant space. Store signature in the first row and first column