Solution: Find the Minimum Platforms Required For a Station
This review provides a detailed analysis of the solutions to find the number of platforms required for a train station.
We'll cover the following...
We'll cover the following...
Solution 1: brute force
Explanation
The problem is to find the maximum number of trains that are there on the given railway station at a time. An iterative solution would be to take every interval, one-by-one, and find the number of intervals that overlap with it. Keep track of the maximum number of intervals that overlap with an ...