k平台可以容纳的最大列车数量

Question

考虑到到达火车站的N列车的到达和离开时间,对于给定的k平台,返回我们可以在k平台上容纳的最大列车数量.

k <<< N

到达和离开时间数组

Input:  arr[]  = {9:00,  9:40, 9:50,  11:00, 15:00, 18:00}
        dep[]  = {9:10, 12:00, 11:20, 11:30, 19:00, 20:00}

在一些采访中我问过这个问题,那么最佳算法是什么？这个问题略有修改.

http://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/

我为这个问题尝试了贪心算法,但它并不适用于所有测试用例.