[Jeff] WEEK 03 Solutions

combination-sum/mrlee7.py

@@ -0,0 +1,20 @@
+from typing import List
+
+
+class Solution:
+    def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:
+        result, nums = list(), list()
+
+        def dfs(start_position, total_sum):
+            if total_sum > target:
+                return
+            if total_sum == target:
+                result.append(nums[:])
+            for idx in range(start_position, len(candidates)):
+                num = candidates[idx]
+                nums.append(num)
+                dfs(idx, total_sum + num)
+                nums.pop()
+
+        dfs(0, 0)
+        return result

number-of-1-bits/mrlee7.py

@@ -0,0 +1,8 @@
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        result = 0
+
+        while n > 0:
+            result += n % 2
+            n //= 2
+        return result

valid-palindrome/mrlee7.py

@@ -0,0 +1,7 @@
+import re
+
+
+class Solution:
+    def isPalindrome(self, s: str) -> bool:
+        result = re.sub(r'[^a-zA-Z0-9]', '', s).lower()
+        return result == result[::-1]