Runtime: 48 ms (Top 59.57%) | Memory: 14.1 MB (Top 30.54%)

Author: AnasImloul

scripts/algorithms/D/Decode Ways/Decode Ways.py

@@ -1,3 +1,4 @@
+# Runtime: 48 ms (Top 59.57%) | Memory: 14.1 MB (Top 30.54%)
 class Solution:
     def numDecodings(self, s: str) -> int:
         if s[0] == '0' or '00' in s:
@@ -39,4 +40,4 @@ def numDecodings(self, s: str) -> int:
             else:
                 num = dp[i-1]
             dp.append(num)
-        return dp[l-1]
+        return dp[l-1]