Minimum Platforms Problem | Greedy Algorithm | DSA-One Course #98
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
Пікірлер: 39
same question was asked to me in amazon interview , exact same!!
very good thought process than striver
@moviesasylum8531
3 ай бұрын
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
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).
Sir it helps .. thank you
Make a video on complete road map to BUG BOUNTY pls .....🥺
Thanks for great explanation brother!
What an explanation !!
very simple explanation
Great explanation with the overlapping timeline.
very good explanation...
No nonsense explanation beautiful
Concept++ 🔥🔥
nice explanation
easy explanation
Thank!!!!
Best Explanation
@paraskumar693
Жыл бұрын
Best
Awesome
nice
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?
Better explanation than striver
🔥🔥🔥
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 iit madras bsc online course pr video bnaiye n
Bhaiya pls make a video 1 Google kickstart 2 GSOC
@SageXperts
2 жыл бұрын
I have made a video. Checkout my KZread Channel
1
Fir se 2nd
sir intution btaya nhi directly algo smjha diya
Again 3rd
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 🥲