Update 03. Maximum sum Rectangle in Matrix.py

sagar-sharma-netizen · Jan 17, 2023 · 42e7982 · 42e7982
1 parent 2f34c98
commit 42e7982
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/02_Dynamic-Programming/08. Kadanes Algorithm/03. Maximum sum Rectangle in Matrix.py b/02_Dynamic-Programming/08. Kadanes Algorithm/03. Maximum sum Rectangle in Matrix.py
@@ -1,4 +1,5 @@
 # https://practice.geeksforgeeks.org/problems/maximum-sum-rectangle2948/1
+# https://youtu.be/yCQN096CwWM
 
 class Solution:
     def maximumSumRectangle(self,R,C,M):
@@ -13,7 +14,6 @@ def kadanes(arr):
             return ms
 
         res = kadanes(M[0])
-        arr = [0] * C
         for i in range(R):
             arr = [0] * C
             for r in range(i, R):