Find the minimum number of platform required on a station so that all the trains can stop on station. We are provided with trains arrival and departure time as raw data. First he asked me to give an brief algo to solve this problem without mixing arrival and departure time, then asked to solve the problem when times can be mixed together

Question

Accepted Answer

The minimum number of platforms required on a station to accommodate all trains.

Sort the arrival and departure times separately in ascending order.
Initialize a variable to keep track of the maximum number of platforms needed.
Iterate through the sorted arrival and departure times simultaneously.
If an arrival time is less than or equal to a departure time, increment the platform count.
If a departure time is encountered, decrement the platform count.
Update the maximum platform count if needed.
The final maximum platform count is the minimum number of platforms required.

Top Amazon interview questions & answers

Top HR questions asked in Amazon