1
class Solution {
2
 public:
3
  void setZeroes(vector<vector<int>> &matrix) {
4
    unordered_map<int, int> ump;
5
    unordered_map<int, int> mp;
6
    for (int i = 0; i < matrix.size(); i++) {
7
      for (int j = 0; j < matrix[0].size(); j++) {
8
        if (matrix[i][j] == 0) {
9
          ump[i] = 1;
10
          mp[j] = 1;
11
        }
12
      }
13
    }
14
    for (int i = 0; i < matrix.size(); i++) {
15
      for (int j = 0; j < matrix[0].size(); j++) {
16
        if (ump[i] || mp[j]) {
17
          matrix[i][j] = 0;
18
        }
19
      }
20
    }
21
  }
22
};