Added Seat Reservation Manager.java

varunu28 · web-flow · commit 588a3e1fd8d9 · 2021-05-01T21:00:40.000-07:00
diff --git a/Medium/Seat Reservation Manager.java b/Medium/Seat Reservation Manager.java
@@ -0,0 +1,28 @@
+class SeatManager {
+
+  PriorityQueue<Integer> pq;
+  int count;
+
+  public SeatManager(int n) {
+    pq = new PriorityQueue<>();
+    count = 1;
+  }
+
+  public int reserve() {
+    if (pq.size() == 0) {
+      return count++;
+    }
+    return pq.remove();
+  }
+
+  public void unreserve(int seatNumber) {
+    pq.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);
+ */
