SDE Sheet : #1.1

Ques : Set Matrix Zeroes
Leetcode number 73

class Solution {
public:
void solve(unordered_map<int, bool>row, unordered_map<int, bool>col, vector<vector<int>>&matrix){
    for(auto i = 0; i<matrix.size(); i++){
        for(auto j = 0; j<matrix[0].size(); j++){
            if(row[i] || col[j]){
            cout<<"row: "<<i<<" "<<"col: "<<j<<endl;
                matrix[i][j] = 0;
            }
        }
    }
}
    void setZeroes(vector<vector<int>>& matrix) {
        unordered_map<int, bool>row;
        unordered_map<int, bool>col;
        for(auto i = 0; i<matrix.size(); i++){
            for(auto j =0; j<matrix[0].size(); j++){
                if(matrix[i][j] == 0){
                    row[i] = true;
                    col[j] = true;
                }
            }
        }
        solve(row, col, matrix);
    }
};