I was contacted by a recruiter via email and given a phone screen.

I got an overall terrible feel of the company from the interviewer, during which the engineer was very unresponsive and barely audible throughout.

I did not expect to have such a bad first impression of the company, but it's good that I learned now instead of later on.

Stay away, my friends, stay away...

You are in charge of a classroom which has n seats in a single row, numbered 0 through n-1.

During the day, students enter and leave the classroom for an exam.

In order to minimize cheating, your task is to efficiently seat all incoming students.

You are given two types of queries:

• add_student(student_id): Returns the seat index.
• remove_student(student_id): Returns void.

The rules for seating a student are the following:

1. The seat must be unoccupied.
2. The closest student must be as far away as possible.
3. Ties can be resolved by choosing the lowest-numbered seat.