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

  • @snehajoshi6801
    @snehajoshi68017 ай бұрын

    same question was asked to me in amazon interview , exact same!!

  • @codezero1015
    @codezero1015 Жыл бұрын

    very good thought process than striver

  • @moviesasylum8531

    @moviesasylum8531

    3 ай бұрын

    correct, i came here after watching that video

  • @mohamedafthabek658
    @mohamedafthabek658 Жыл бұрын

    Thank you so much. I was finally able to understand the intuition behind this solution.

  • @somdebsar7378
    @somdebsar737811 ай бұрын

    Thanks for the brilliant explanation Sir!!

  • @arunyadav7467
    @arunyadav74672 жыл бұрын

    Thanks for consistency 🔥 and in future also try to be consistent please

  • @tekno864
    @tekno8642 жыл бұрын

    Nice question and good explanation.

  • @tothemoon1406
    @tothemoon14062 жыл бұрын

    I'm liking your short videos on problems

  • @debapriyoray9522
    @debapriyoray9522 Жыл бұрын

    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).

  • @anuragmishra8459
    @anuragmishra84592 жыл бұрын

    Sir it helps .. thank you

  • @shamsarman4080
    @shamsarman40802 жыл бұрын

    Make a video on complete road map to BUG BOUNTY pls .....🥺

  • @addankihasith4672
    @addankihasith46727 ай бұрын

    Thanks for great explanation brother!

  • @atharvagangshettiwar8920
    @atharvagangshettiwar8920 Жыл бұрын

    What an explanation !!

  • @hannanhub1717
    @hannanhub1717 Жыл бұрын

    very simple explanation

  • @adrijachakraborty2316
    @adrijachakraborty23162 ай бұрын

    Great explanation with the overlapping timeline.

  • @jatinkumar4410
    @jatinkumar44108 ай бұрын

    very good explanation...

  • @viky293
    @viky2939 ай бұрын

    No nonsense explanation beautiful

  • @ayushp4471
    @ayushp4471 Жыл бұрын

    Concept++ 🔥🔥

  • @shubhamjaiswal8928
    @shubhamjaiswal8928 Жыл бұрын

    nice explanation

  • @saritaprasad4295
    @saritaprasad4295 Жыл бұрын

    easy explanation

  • @saritaprasad4295
    @saritaprasad4295 Жыл бұрын

    Thank!!!!

  • @paraskumar693
    @paraskumar6932 жыл бұрын

    Best Explanation

  • @paraskumar693

    @paraskumar693

    Жыл бұрын

    Best

  • @ChristForAll-143
    @ChristForAll-1438 ай бұрын

    Awesome

  • @SinghsDuOs
    @SinghsDuOs2 жыл бұрын

    nice

  • @user-rq3xp8wp2l
    @user-rq3xp8wp2l11 ай бұрын

    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?

  • @vineetkumar9903
    @vineetkumar99034 ай бұрын

    Better explanation than striver

  • @JoyBoy_013
    @JoyBoy_0135 ай бұрын

    🔥🔥🔥

  • @comicalgamer7820
    @comicalgamer78202 жыл бұрын

    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 🙂🙂🙏🙏🙂🙂🙏🙏

  • @kingkong12346
    @kingkong123462 жыл бұрын

    Bhaiya iit madras bsc online course pr video bnaiye n

  • @comicalgamer7820
    @comicalgamer78202 жыл бұрын

    Bhaiya pls make a video 1 Google kickstart 2 GSOC

  • @SageXperts

    @SageXperts

    2 жыл бұрын

    I have made a video. Checkout my KZread Channel

  • @chandraveersingh5561
    @chandraveersingh55612 жыл бұрын

    1

  • @ROHITKUMAR-ij8zx
    @ROHITKUMAR-ij8zx2 жыл бұрын

    Fir se 2nd

  • @HARSHITSINGH-jf7ff
    @HARSHITSINGH-jf7ff Жыл бұрын

    sir intution btaya nhi directly algo smjha diya

  • @RAHULKUMAR-lb3gm
    @RAHULKUMAR-lb3gm2 жыл бұрын

    Again 3rd

  • @pranjalgusain21
    @pranjalgusain21 Жыл бұрын

    bas yahi video hai jaha smjh aya sorting help kese kr rhi hai

  • @akhileshdubey1886
    @akhileshdubey1886 Жыл бұрын

    Thanks

  • @harsh9558
    @harsh9558 Жыл бұрын

    4:48 How to figure out that part on my own 🥲