weeklyprem

Author: Zanger67

my-submissions/m1756 v1.py

@@ -0,0 +1,13 @@
+class MRUQueue:
+
+    def __init__(self, n: int):
+        self.q = list(range(1, n + 1))
+
+    def fetch(self, k: int) -> int:
+        self.q.append(self.q.pop(k - 1))
+        return self.q[-1]
+
+
+# Your MRUQueue object will be instantiated and called as such:
+# obj = MRUQueue(n)
+# param_1 = obj.fetch(k)

my-submissions/m1756.md

@@ -0,0 +1,4 @@
+### Version 1
+
+This version does not implement the followup to reduce the O(n) complexity of `fetch()`.
+This will require following up to adjust in the future.