Solution: Minimum Number of Platforms Required for TrainStation
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 at 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 (lines 8-12). Keep track of the maximum number of intervals that overlap, and then return the maximum value (lines 15-18).
Time complexity
Since this algorithm moves iteratively, the time complexity is ...