Posts

Showing posts from May, 2020

Minimum Platform Required Program

Minimum platform required  program ( Dy na mic Pro gram ming :) --- --------- ----------------------- ------------------ -- The Minimum platform required  program of dynamic programming.This question has been collected from geeksforgeeks.com. link :  https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/ Here I tried to give a simple solution of this program by using map.The logic will be same as per explained in the screen shot below or in the site geeksforgeeks.com. I  have only tried to give a simple code solution to the program. Minimum Number of Platforms Required for a Railway/Bus Station Given arrival and departure times of all trains that reach a railway station, the task is to find the minimum number of platforms required for the railway station so that no train waits. We are given two arrays which represent arrival and departure times of trains that stop. Examples: Input : arr...