:-Given arrival and departure times of all trains that reach a railway station. Find the minimum number of platforms required for the railway station so that no train is kept waiting.
Consider that all the trains arrive on the same day and leave on the same day. Arrival and departure time can never be the same for a train but we can have arrival time of one train equal to departure time of the other. At any given instance of time, same platform can not be used for both departure of a train and arrival of another train. In such cases, we need different platforms.
Time Complexity:-O(N)/O(N log(N))
Space Complexity:-O(N)
Link to Practice:- https://practice.geeksforgeeks.org/pr...
#Minimum_Platforms_Problem
#Minimum_platforms_Needed_In_A_Railway_Station
#minimum_platform.
#leetcode
#Geeks_For_Geeks
#Minimum_Platforms_Problem_space_O(N)
#Minimum_Platforms_Problem_java
#Minimum_Platforms_Problem_in_java
#Minimum_Platforms_Problem_Hindi
#Minimum_Platforms_Problem_Hindi
#Minimum_Platforms_Problem_Solution
#Minimum_Platforms_Problem_leetcode
#Minimum_Platforms_Problem_GeeksForGeeks
#Minimum_Platforms_Problem_Gfg
#Minimum_Platforms_Problem_GeeksForGeeks_java
#Minimum_Platforms_Problem_Gfg_java
#Minimum_Platforms_Problem_leetcode_java
#Minimum_Platforms_Problem_safdar_khan
#Minimum_platforms_Needed_In_A_Railway_Station_java
#Minimum_platforms_Needed_In_A_Railway_Station_Hindi
#Minimum_platforms_Needed_In_A_Railway_Station_Solution.
#Minimum_platforms_Needed_In_A_Railway_Station_leetcode.
#Minimum_platforms_Needed_In_A_Railway_Station_GeeksForGeeks
#Minimum_platforms_Needed_In_A_Railway_Station_Gfg
#Minimum_platforms_Needed_In_A_Railway_Station_leetcode_java.
#Minimum_platforms_Needed_In_A_Railway_Station_safdar_khan
#think-twice-code-once
#https://www.geeksforgeeks.org/must-do...
Your Queries:-
Minimum Platforms Problem
Minimum platforms Needed In A Railway Station
minimum platform.
leetcode
Geeks For Geeks
Minimum Platforms Problem space O(N)
Minimum Platforms Problem java
Minimum Platforms Problem in java
Minimum Platforms Problem Hindi
Minimum Platforms Problem Hindi
Minimum Platforms Problem Solution
Minimum Platforms Problem leetcode
Minimum Platforms Problem GeeksForGeeks
Minimum Platforms Problem Gfg
Minimum Platforms Problem GeeksForGeeks java
Minimum Platforms Problem Gfg java
Minimum Platforms Problem leetcode java
Minimum Platforms Problem safdar khan
Minimum platforms Needed In A Railway Station java
Minimum platforms Needed In A Railway Station Hindi
Minimum platforms Needed In A Railway Station Solution.
Minimum platforms Needed In A Railway Station leetcode.
Minimum platforms Needed In A Railway Station GeeksForGeeks
Minimum platforms Needed In A Railway Station Gfg
Minimum platforms Needed In A Railway Station leetcode java.
Minimum platforms Needed In A Railway Station safdar khan
think-twice-code-once
https://www.geeksforgeeks.org/must-do...
Placement Preparation Playlist:- • Placement Preparation Series || All DSA st...
Connect with me At Linkdin:- / safdar-khan-0994b017a
Connect With me At Insta:-safdar_khan01
------------------------------------------------------------------------------------------------------------------------------
Don't Forget to Comment ,Like, Share and Subscribe
Thanks For Watching the Video
-------------------------------------------------------------------------------------------------------------------------------
Thanks
safdar khan
safdarkhan0299@gmail.com
Auf dieser Seite können Sie das Online-Video MinimumPlatformsProblem|Array|Java|GeeksForGeeks|PlacementPreparationSeries|FullExplanationWithCode| mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Think-Twice-Code-Once 13 Dezember 2022 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 64 Mal angesehen und es wurde von 11 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!