Improve memory allocation

Erfaniaa · Erfaniaa · commit bd4270fcf333 · 2019-05-14T18:21:36.000+04:30
diff --git a/strings/is_substring_palindrome.py b/strings/is_substring_palindrome.py
@@ -11,8 +11,8 @@ def preprocess(s):
     global text
     global dp
     text = s
-    dp = [[False for i in range(MAX_LEN)] for i in range(MAX_LEN)]
     n = len(s)
+    dp = [[False for i in range(n)] for i in range(n)]
 
     for i in range(n):
         dp[i][i] = True
