[WHYjun] WEEK 02 solutions - (3/5)

Author: WHYjun

climbing-stairs/WHYjun.py

@@ -0,0 +1,20 @@
+class Solution:
+    def climbStairs(self, n: int) -> int:
+        dp = {}
+        return self.climbStairsRecursively(n, dp)
+
+    def climbStairsRecursively(self, n: int, dp: Dict[int, int]):
+        if n == 1:
+            dp[1] = 1
+            return dp[1]
+        if n == 2:
+            dp[2] = 2
+            return dp[2]
+
+        if n - 2 not in dp:
+            dp[n - 2] = self.climbStairsRecursively(n - 2, dp)
+
+        if n - 1 not in dp:
+            dp[n - 1] = self.climbStairsRecursively(n - 1, dp)
+
+        return dp[n - 2] + dp[n - 1]

product-of-array-except-self/WHYjun.py

@@ -0,0 +1,35 @@
+class Solution:
+    def productExceptSelf(self, nums: List[int]) -> List[int]:
+        answer = [1] * len(nums)
+        for i in range(len(nums)):
+            if i == 0:
+                continue
+            answer[i] = answer[i-1] * nums[i-1]
+
+        for j in range(len(nums)-1, -1, -1):
+            if j == len(nums) - 1:
+                product = 1
+            answer[j] *= product
+            product *= nums[j]
+
+        return answer
+            
+    def productExceptSelfTwoArrays(self, nums: List[int]) -> List[int]:
+        leftProduct = [1] * len(nums)
+        rightProduct = [1] * len(nums)
+        
+        for i in range(len(nums)):
+            if i == 0:
+                continue
+            leftProduct[i] = leftProduct[i-1] * nums[i-1]
+
+        for j in range(len(nums)-1, -1, -1):
+            if j == len(nums) - 1:
+                continue
+            rightProduct[j] = rightProduct[j+1] * nums[j+1]
+
+        for i in range(len(nums)):
+            leftProduct[i] *= rightProduct[i]
+
+        return leftProduct 
+

valid-anagram/WHYjun.py

@@ -0,0 +1,17 @@
+class Solution:
+    def isAnagram(self, s: str, t: str) -> bool:
+        if len(s) != len(t):
+            return False
+        
+        sCount = {}
+        tCount = {}
+
+        for i in range(len(s)):
+            sCount[s[i]] = sCount.get(s[i], 0) + 1
+            tCount[t[i]] = tCount.get(t[i], 0) + 1
+
+        for char in sCount.keys():
+            if sCount.get(char, -1) != tCount.get(char, -1):
+                return False
+
+        return True