Solve Leetcode

- 73. Set Matrix Zeroes.

Author: abrar-mahedavi

LeetCode/Easy/Single Number/README.md

@@ -1,4 +1,5 @@
 `136`
+`Easy`
 
 # Single Number
 

LeetCode/Medium/Set MatrixZero/README.md

@@ -0,0 +1,32 @@
+`73`
+`Medium`
+
+# Set Matrix Zeroes
+
+Given an `m x n` integer matrix `matrix`, if an element is 0, set its entire row and column to 0's.
+
+You must do it in place.
+
+## Example
+
+!["Matrix 1"](mat_1.png?raw=true "Matrix 1")
+```
+Input: matrix = [[1,1,1],[1,0,1],[1,1,1]]
+Output: [[1,0,1],[0,0,0],[1,0,1]]
+```
+
+## Example
+
+!["Matrix 2"](mat_2.png?raw=true "Matrix 2")
+
+```
+Input: matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
+Output: [[0,0,0,0],[0,4,5,0],[0,3,1,0]]
+```
+
+## Constraints:
+
+- m == matrix.length 
+- n == matrix[0].length
+- 1 <= m, n <= 200 
+- 2^31 <= matrix[i][j] <= 2^31 - 1

LeetCode/Medium/Set MatrixZero/Solution.java

@@ -0,0 +1,27 @@
+class Solution {
+  public void setZeroes(int[][] matrix) {
+    int row=matrix.length;
+    int col=matrix[0].length;
+    int cols=1;
+
+    for(int i=0;i<row;i++){
+      if(matrix[i][0]==0) cols=0;
+      for(int j=1;j<col;j++){
+        if(matrix[i][j]==0){
+          matrix[i][0]=0;
+          matrix[0][j]=0;
+        }
+      }
+    }
+
+    for(int i=row-1;i>=0;i--){
+      for(int j=col-1;j>=1;j--){
+        if(matrix[i][0]==0  || matrix[0][j]==0)
+          matrix[i][j]=0;
+      }
+      if(cols==0){
+        matrix[i][0]=0;
+      }
+    }
+  }
+}