Time: 133 ms (16.36%), Space: 113.7 MB (12.43%) - LeetHub

seat-reservation-manager/seat-reservation-manager.java

@@ -0,0 +1,27 @@
+class SeatManager {
+    Queue<Integer> minHeap = null;
+    int number = 0;
+    public SeatManager(int n) {
+        minHeap = new PriorityQueue<>();
+        minHeap.add(1);
+    }
+
+    public int reserve() {
+        int reserve = minHeap.poll();
+        if (minHeap.isEmpty()) {
+            minHeap.add(reserve+1);
+        }
+        return reserve;
+    }
+
+    public void unreserve(int seatNumber) {
+        minHeap.add(seatNumber);
+    }
+}
+
+/**
+ * Your SeatManager object will be instantiated and called as such:
+ * SeatManager obj = new SeatManager(n);
+ * int param_1 = obj.reserve();
+ * obj.unreserve(seatNumber);
+ */