← Back

🚂 Train Rush Station

Minimum Platforms - Event Sorting

Trains

-

Events

-

Current

-

Platforms

0

Max Needed

0
🚉 Platforms Needed
0
Maximum concurrent trains
Generate train schedule and find minimum platforms!

📖 Minimum Platforms

Strategy: Sort arrivals and departures, sweep through events

• Arrival: platforms++

• Departure: platforms--

• Track maximum platforms used

Time: O(n log n)