Merge pull request #2022 from jun-brro/main

[jun-brro] WEEK 01 solutions

Author: jun-brro

contains-duplicate/jun-brro.py

@@ -0,0 +1,3 @@
+class Solution(object):
+    def containsDuplicate(self, nums):
+        return len(set(nums))!=len(nums)

top-k-frequent-elements/jun-brro.py

@@ -0,0 +1,21 @@
+class Solution(object):
+    def topKFrequent(self, nums, k):
+        """
+        :type nums: List[int]
+        :type k: int
+        :rtype: List[int]
+        """
+        freq = {}
+        for n in nums:
+            freq[n] = freq.get(n, 0) + 1
+
+        buckets = [[] for _ in range(len(nums) + 1)]
+        for num, count in freq.items():
+            buckets[count].append(num)
+
+        result = []
+        for count in range(len(nums), 0, -1):
+            for num in buckets[count]:
+                result.append(num)
+                if len(result) == k:
+                    return result

two-sum/jun-brro.py

@@ -0,0 +1,6 @@
+class Solution(object):
+    def twoSum(self, nums, target):
+        for i in range(len(nums)):
+            for j in range(i + 1, len(nums)):
+                if nums[i] + nums[j] == target:
+                    return [i, j]