about summary refs log tree commit diff
path: root/data_structures_and_algorithms/top-scores.py
diff options
context:
space:
mode:
Diffstat (limited to 'data_structures_and_algorithms/top-scores.py')
-rw-r--r--data_structures_and_algorithms/top-scores.py25
1 files changed, 25 insertions, 0 deletions
diff --git a/data_structures_and_algorithms/top-scores.py b/data_structures_and_algorithms/top-scores.py
new file mode 100644
index 000000000000..8e7b073dd8bd
--- /dev/null
+++ b/data_structures_and_algorithms/top-scores.py
@@ -0,0 +1,25 @@
+from collections import deque
+
+# list:
+# array:
+# vector:
+# bit-{array,vector}:
+
+
+def sort(xs, highest):
+    v = [0] * (highest + 1)
+    result = deque()
+
+    for x in xs:
+        v[x] += 1
+
+    for i, x in enumerate(v):
+        if x > 0:
+            result.appendleft(i)
+
+    return list(result)
+
+
+assert sort([37, 89, 41, 100, 65, 91, 53],
+            100) == [100, 91, 89, 65, 53, 41, 37]
+print("Tests pass!")