write top one algorithm

dori-dev · dori-dev · commit c7321c00114c · 2022-08-02T08:32:07.000+04:30
diff --git a/arrays/top_one.py b/arrays/top_one.py
@@ -0,0 +1,19 @@
+"""
+top_one([1, 1, 2, 2, 3, 4]) => [1, 2]
+complexity: O(n)
+"""
+
+
+def top_one(array: list) -> list:
+    values = {}
+    for item in array:
+        values[item] = values.get(item, 0) + 1
+    max_repetition = max(values.values())
+    result = []
+    for key in values.keys():
+        if values[key] == max_repetition:
+            result.append(key)
+    return result
+
+
+print(top_one([1, 1, 2, 2, 3, 4]))
