Runtime: 4020 ms (Top 5.03%) | Memory: 205.5 MB (Top 14.36%)

Author: AnasImloul

scripts/algorithms/M/Minimum ASCII Delete Sum for Two Strings/Minimum ASCII Delete Sum for Two Strings.py

@@ -1,3 +1,4 @@
+# Runtime: 4020 ms (Top 5.03%) | Memory: 205.5 MB (Top 14.36%)
 class Solution:
     def minimumDeleteSum(self, s1: str, s2: str) -> int:
         m, n, lookup = len(s1), len(s2), {}
@@ -14,4 +15,4 @@ def fun(i, j):
                 res = min(ord(s1[i]) + fun(i-1,j), ord(s2[j]) + fun(i,j-1))
             lookup[(i,j)] = res
             return lookup[(i,j)]
-        return fun(m-1, n-1)
+        return fun(m-1, n-1)