[mangodm-web] Week 01 Solutions

contains-duplicate/dm.py

@@ -0,0 +1,6 @@
+from typing import List
+
+
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        return len(nums) != len(set(nums))

number-of-1-bits/dm.py

@@ -0,0 +1,6 @@
+class Solution:    
+    def hammingWeight(self, n: int, acc: int = 0) -> int:
+        if n == 0:
+            return acc
+
+        return self.hammingWeight(n // 2, acc + n % 2)

top-k-frequent-elements/dm.py

@@ -0,0 +1,21 @@
+from typing import List
+
+
+class Solution:
+    def topKFrequent(self, nums: List[int], k: int) -> List[int]:
+        count_dict = {}
+        frequency_bucket = [[] for i in range(len(nums) + 1)]
+        result = []
+
+        for num in nums:
+            count_dict[num] = count_dict.get(num, 0) + 1
+
+        for num, count in count_dict.items():
+            frequency_bucket[count].append(num)
+
+        for i in range(len(frequency_bucket) - 1, 0, -1):
+            for num in frequency_bucket[i]:
+                result.append(num)
+
+                if len(result) == k:
+                    return result