##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Railway station
Trains arrive and depart at a station. Find minimum platforms needed so no train waits.
This is exactly Meeting Rooms II with trains instead of meetings. Find the maximum number of overlapping trains at any time. Sort arrival and departure times, then sweep through events tracking active trains.
The answer equals the peak concurrent trains during the day.
