Skip to content

Commit 944c640

Browse files
authored
Merge pull request #1406 from echen12/main
Create: 1845-Seat-Reservation-Manager.py
2 parents 6fdcd90 + be84749 commit 944c640

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
import heapq
2+
3+
class SeatManager:
4+
5+
def __init__(self, n: int):
6+
self.seats = [i for i in range(1, n + 1)]
7+
8+
def reserve(self) -> int:
9+
return heapq.heappop(self.seats)
10+
11+
def unreserve(self, seatNumber: int) -> None:
12+
heapq.heappush(self.seats, seatNumber)

0 commit comments

Comments
 (0)