From c8082eafc07f32a8df7a1f9da7a6fa016ff0f28f Mon Sep 17 00:00:00 2001
From: ayxan <ayxan.shahsuvarov1@gmail.com>
Date: Sat, 22 Oct 2022 01:33:03 +0400
Subject: [PATCH] Added set_zeroes

---
 accepted/accepted_medium.py | 25 ++++++++++++++++++++++++-
 solution.ipynb              |  2 +-
 2 files changed, 25 insertions(+), 2 deletions(-)

diff --git a/accepted/accepted_medium.py b/accepted/accepted_medium.py
index bee83ed..e658395 100644
--- a/accepted/accepted_medium.py
+++ b/accepted/accepted_medium.py
@@ -102,4 +102,27 @@ class AcceptedMedium:
                             r.append(board[j][k])
                 if len(set(r)) < len(r): return False
 
-        return True
\ No newline at end of file
+        return True
+
+    def set_zeroes(self, matrix: List[List[int]]) -> None:
+        # sourcery skip: use-itertools-product
+        """
+            Link: https://leetcode.com/problems/set-matrix-zeroes/description/
+            Runtime: 5780 ms
+        """
+        column_len = len(matrix)
+        row_len = len(matrix[0])
+        dont_replace = []
+
+        for c in range(column_len):
+            for r in range(row_len):
+                if matrix[c][r] == 0 and [c, r] not in dont_replace:
+                    print(c, r)
+                    for i in range(column_len):
+                        if matrix[i][r] != 0:
+                            matrix[i][r] = 0
+                            dont_replace.append([i, r])
+                    for i in range(row_len):
+                        if matrix[c][i] != 0:
+                            matrix[c][i] = 0
+                            dont_replace.append([c, i])
diff --git a/solution.ipynb b/solution.ipynb
index 590a132..15a55a3 100644
--- a/solution.ipynb
+++ b/solution.ipynb
@@ -24,7 +24,7 @@
    "name": "python",
    "nbconvert_exporter": "python",
    "pygments_lexer": "ipython3",
-   "version": "3.10.4"
+   "version": "3.10.6"
   },
   "orig_nbformat": 4,
   "vscode": {