Minimum Number of Platforms

Given the arrival and departure times (as HHMM integers) of trains at a station, print the minimum number of platforms needed so that no train waits. A train arriving exactly when another departs needs its own platform.

1 <= n <= 10^5