Merge pull request #2039 from mandel-17/main

[mandel-17] WEEK 02 solutions

Author: mandel-17

climbing-stairs/mandel-17.py

@@ -0,0 +1,14 @@
+import collections
+
+class Solution:
+    num_dict = collections.defaultdict(int)
+
+    def climbStairs(self, n: int) -> int:
+        if n <= 2:
+            return n
+
+        if self.num_dict[n]:
+            return self.num_dict[n]
+        
+        self.num_dict[n] = self.climbStairs(n-1) + self.climbStairs(n-2)
+        return self.num_dict[n]

valid-anagram/mandel-17.py

@@ -0,0 +1,14 @@
+import collections
+
+class Solution:
+    num_dict = collections.defaultdict(int)
+
+    def climbStairs(self, n: int) -> int:
+        if n <= 2:
+            return n
+
+        if self.num_dict[n]:
+            return self.num_dict[n]
+        
+        self.num_dict[n] = self.climbStairs(n-1) + self.climbStairs(n-2)
+        return self.num_dict[n]