Suppose there is only one platform and N number of trains. So at any point of time only 1 train will stay in platform. N time intervals (arrival and departure) are given which represent the timing duration of N trains.You have to find what is minimum number of trains that have to be postponed such that no collision take place.

Any ideas how to do this one? DP? Any help is appreciated!