Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Program to implement seat reservation manager in Python
Suppose we have to design a system that manages the reservation state of n seats. The seats are numbered from 1 to n. So we have to implement the SeatReserveManager class, with these functions −
Constructor that takes n as input and initializes the object that will manage n seats numbered from 1 to n. Initially all seats are available.
reserve(), this will fetch the smallest-numbered unreserved seat, then reserves it, and returns its number.
unreserve(seatNumber), this will unreserve one reserved seat with the given seatNumber.
So, if the input is like
obj = SeatReserveManager(7)
obj.reserve()
obj.reserve()
obj.reserve()
obj.unreserve(2)
obj.unreserve(5)
obj.reserve()
obj.reserve()
then the output will be 1, 2, 3, 2, 5, initially reserve three seats 1, 2, 3, then unreserved 2 and 5 but 5 is not reserved yet, then reserve 5 next.
To solve this, we will follow these steps −
Define the Constuctor() . This will take n
current_seat := 0
empty_seats := a new list
Define a function reserve() . This will take
if length of empty_seats > 0, then
s := minimum of empty_seats
delete s from empty_seats
return s
current_seat := current_seat + 1
return current_seat
Define a function unreserve(). This will take seatNumber
insert seatNumber at the end of empty_seats
Example
Let us see the following implementation to get better understanding −
class SeatReserveManager:
def __init__(self, n):
self.current_seat = 0
self.empty_seats = []
def reserve(self):
if len(self.empty_seats) > 0:
s = min(self.empty_seats)
self.empty_seats.remove(s)
return s
self.current_seat += 1
return self.current_seat
def unreserve(self, seatNumber):
self.empty_seats.append(seatNumber)
obj = SeatReserveManager(7)
print(obj.reserve())
print(obj.reserve())
print(obj.reserve())
obj.unreserve(2)
obj.unreserve(5)
print(obj.reserve())
print(obj.reserve())Input
obj = SeatReserveManager(7) print(obj.reserve()) print(obj.reserve()) print(obj.reserve()) obj.unreserve(2) obj.unreserve(5) print(obj.reserve()) print(obj.reserve())
Output
1 2 3 2 5
1K+ Views
