Kata: https://www.codewars.com/kata/5672682212c8ecf83e000050
-
sortedSetOf verwendet die java TreeSet-Implemation von SortedSet
-
diese garantiert, basierend auf einem red-black tree, add() und remove() operations mit O(log n)
-
d.h. abgesehen von red-black tree statt binary min heap ist das genau der algorithmus mit der Datenstruktur für die unbearbeiten Zahlen die ich vorgeschlagen habe (mit der weiteren optimierung dass sich nicht alle zahlen im array, sondern nur die letzte gemerkt wird)