Question 1
Trains and their scheduled times (arrival, departure):
- Train 5: 1:00 → 3:00
- Train 1: 2:00 → 6:00
- Train 2: 4:00 → 7:00
- Train 4: 15:00 → 18:00
- Train 3: 17:00 → 20: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: 2
Answer: 2 platforms
1. Sort trains by arrival time
2. Greedy platform allocation
3. Maximum overlapping trains: 2
Answer: 2 platforms