Given arrival and departure times of all trains that reach a railway station, the task is to find the minimum number of platforms required for the railway station so that no train waits. We are given two arrays that represent the arrival and departure times of trains that stop at the station.

Question

Accepted Answer

Calculate the minimum number of platforms needed at a train station based on arrival and departure times.

Sort arrival and departure times.
Use a two-pointer technique to track platforms needed.
Increment platform count on arrival and decrement on departure.
Example: For arrivals [10:00, 10:15] and departures [10:30, 10:45], 1 platform is needed.

Accepted Answer

based on the knap-sack problem.

Asked in Amazon and 8 others

Given arrival and departure times of all trains that reach a railway station, the task is to find the minimum number of platforms required for the railway station so that no train waits. We are given two arrays that represent the arrival and departure times of trains that stop at the station.

Interview Questions from Popular Companies