Time: 36 ms (46.91%) | Memory: 16.5 MB (20.69%) - LeetSync

swolecoder · swolecoder · commit ebfbfe2fc5ed · 2024-06-21T10:18:33.000-07:00
diff --git a/70-climbing-stairs/climbing-stairs.py b/70-climbing-stairs/climbing-stairs.py
@@ -0,0 +1,20 @@
+class Solution:
+    def climbStairs(self, n: int) -> int:
+        map = {}
+        def helper(n):
+
+            if n in map:
+                return map[n]
+
+            if n == 0:
+                return 0
+            if n == 1:
+                return 1
+            if n == 2:
+                return 2
+            
+            ans = helper(n-1) + helper(n-2)
+            map[n] = ans
+            return map[n]
+        return helper(n)
+
