Coders Crushby Napplied AI
Back to DSA Problems
MediumArrays & Hashing

Set Matrix Zeroes

Set entire row/col to 0 if element is 0

Solution Approach

Use first row and column as markers

Complexity Analysis

Time Complexity

O(m*n)

Space Complexity

O(1)
Complexity
Time:O(m*n)
Space:O(1)
Asked at
GoogleMicrosoft
Coders Crushby Napplied AI

The ultimate interview preparation platform. Master System Design, DSA, and tackle community challenges to crush your FAANG interviews.

Looking for jobs? Visit Napplied AI Jobs Search Agent

System Design

  • All Problems
  • Easy
  • Hard

DSA

  • All Problems
  • Dynamic Programming
  • Graphs

More

  • Problems Arena
  • Growth Paths
  • My Crush

Coders Crush by Napplied AI - Tech Interview & Coding Should Be Effortless