Feedback Infrastructure Services Associate Analyst Interview Questions and Answers

Interview preparation tips for other job seekers - There is a movie theater that has n rows of seats, and m seats in each row. A ticketing service allocates the seats among the q incoming booking requests.

Implement the classes and methods of the ticketing service. Return whether the seats are available for incoming queries.

Implement the classes and methods defined below :-

1. A class named SeatReservation.


Instance Variables :-

Name :-
n

Functionality :-
Stores the value of number of rows in theater.

Name :-
m

Functionality :-
Stores the value of total number of seats per row.

Constructor :-

Name :-

SeatReservation(...)

Functionality :-

A parameterized constructor that initializes the instance variables.

Methods :-

Name :-

string reserve(int r, int k)

Functionality :-

Return "Booked with seat number s" where s is the starting number of the seat otherwise prints "Seats not available".

If the seats are available, the function should return a string with the first seat number of the booked seat in the format "Booked with seat number s" where s is the number of the first seat available in the rth row. If it is not possible, return "Seats not available" and do not reserve a seat.


Example :-

n=2,m=3
q=2
first query: (1, 3)
second query (2, 4)


The theater has 2 rows of 3 seats.

The first request is for 3 seats in row 1. They are available, starting at seat 1. Return "Booked with seat number 1".

The second query is for 4 seats in row 2. Row 2 does not have 4 adjacent seats available. Return "Seats not available".

Requests are handled in the order received and allocations persist through the series of requests. A seat cannot be booked twice.

Constraints :-

• 1 ≤ n, m ≤ 10^5

• 1 ≤ q ≤ 10^4

• 1 ≤ r ≤ n

• 1 ≤ k ≤ 10^9