Create sequentially-ordinal-rank-tracker.py

Author: kamyu104

Python/sequentially-ordinal-rank-tracker.py

@@ -0,0 +1,27 @@
+# Time:  add: O(logn)
+#        get: O(logn)
+# Space: O(n)
+
+from sortedcontainers import SortedList
+
+
+class SORTracker(object):
+
+    def __init__(self):
+        self.__sl = SortedList()
+        self.__i = 0
+
+    def add(self, name, score):
+        """
+        :type name: str
+        :type score: int
+        :rtype: None
+        """
+        self.__sl.add((-score, name))
+        
+    def get(self):
+        """
+        :rtype: str
+        """
+        self.__i += 1
+        return self.__sl[self.__i-1][1]