Question 1
Trains and their scheduled times (arrival, departure):
- Train 2: 1:00 → 5:00
- Train 4: 7:00 → 10:00
- Train 1: 11:00 → 15:00
- Train 3: 18:00 → 21:00
- Train 5: 18:00 → 21:00
- Train 6: 20:00 → 23:00
What is the minimum number of platforms needed to avoid conflicts?
Step-by-step solution:
1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 3
Answer: 3 platforms
1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 3
Answer: 3 platforms