Minimum Platforms Problem | Greedy Algorithm | DSA-One Course #98
Vložit
- čas přidán 31. 07. 2022
- Hey guys, In this video, We will learn how to solve the minimum platforms Problem using the Greedy Algorithm.
Problem statement: 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.
Practice here: practice.geeksforgeeks.org/pr...
🥳 Join our Telegram Community:
Telegram channel: telegram.me/realanujbhaiya
Telegram group: telegram.me/dsa_one
🚀 Follow me on:
Instagram: / anuj.kumar.sharma
Linkedin: / sharma-kumar-anuj
Twitter: / realanujbhaiya
💸 Use coupon code ANUJBHAIYA on GeeksforGeeks to avail discounts on courses!
📚 Complete DSA Playlist: • DSA-One Course - The C...
Complete Android Development Playlist: • Android Development Tu...
Hashtags:
#anujbhaiya #dsaone
Ignore these tags:
minimum platform problem
minimum platforms
anuj bhaiya
minimum number of platforms required for a railway/bus station
minimum platforms needed in a railway station
greedy algorithm
minimum number of platforms required for a railway
java anuj bhaiya
dsp anuj bhaiya
gas station leetcode
activity selection problem using greedy method
greedy algorithm playlist
anuj bhaiya java
anuj kumar sharma
divide intervals into minimum number of groups
dsa one
minimum platforms gfg
2406. divide intervals into minimum number of groups
greedy
job scheduling
minimize the difference between heights
minimum platform
big o notation
code with harry
codehelp love babbar
dsa algorithm
dsa one course
fraz
gaurav sen
greedy algorithm adithya varma
greedy algorithm java
greedy algorithms
greedy playlist
greedy search
job sequencing problem
kadane's algorithm
love babbar code help
minimize the heights ii
minimum no of platforms
same question was asked to me in amazon interview , exact same!!
very good thought process than striver
correct, i came here after watching that video
Thank you so much. I was finally able to understand the intuition behind this solution.
Thanks for the brilliant explanation Sir!!
Thanks for consistency 🔥 and in future also try to be consistent please
Nice question and good explanation.
I'm liking your short videos on problems
Sir it helps .. thank you
Thanks for great explanation brother!
What an explanation !!
Great explanation with the overlapping timeline.
When we sort the arrival and departure time, is it not going to change the order? or break the sync between each trains corresponding time(arr & dep).
very simple explanation
Concept++ 🔥🔥
very good explanation...
nice explanation
No nonsense explanation beautiful
Make a video on complete road map to BUG BOUNTY pls .....🥺
Thank!!!!
easy explanation
nice
Awesome
Best Explanation
Best
Better explanation than striver
🔥🔥🔥
Do I need to sort the arrival times in ascending order? And what if 2 or 3 arrival times are same for different departure time or vice versa?
Bhaiya iit madras bsc online course pr video bnaiye n
1
Bhaiya kya kisi bhi graduation degree ke saath product based company me job mil skte hai jaise mai bpharma kar raha hu reply me bhaiya 🙂🙂🙏🙏🙂🙂🙏🙏
Bhaiya pls make a video
1 Google kickstart
2 GSOC
I have made a video. Checkout my CZcams Channel
Fir se 2nd
Again 3rd
sir intution btaya nhi directly algo smjha diya
bas yahi video hai jaha smjh aya sorting help kese kr rhi hai
Thanks
4:48
How to figure out that part on my own 🥲