787. Cheapest Flights Within K Stops | Dijkstras | BFS | Complete Internal Working

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 พ.ย. 2024

ความคิดเห็น • 30

  • @ARYANMITTAL
    @ARYANMITTAL  8 หลายเดือนก่อน +13

    Sorry guys, video is a bit late today, it took some time to make notes for this one 🫡📝!!

    • @harshal8781
      @harshal8781 8 หลายเดือนก่อน

      Kaar diya maaf 😅

    • @rajrajesh1669
      @rajrajesh1669 8 หลายเดือนก่อน +1

      It's alright bro, we are always grateful for your work and contribution to the coding community...

    • @ARYANMITTAL
      @ARYANMITTAL  8 หลายเดือนก่อน

      😂😂

    • @ARYANMITTAL
      @ARYANMITTAL  8 หลายเดือนก่อน

      🫂🫂

  • @nikhilbabar2226
    @nikhilbabar2226 8 หลายเดือนก่อน +3

    Great video !, one approach which I tried was dfs + dp

  • @rajrajesh1669
    @rajrajesh1669 8 หลายเดือนก่อน +5

    Man, There's no way this problem can actually be solved using dijkstra's algo😢...
    Such a beautiful explanation as gulab jamun for the dijkstra's algo approach.
    Thanks a lot...
    My only qtn rn is How did you came up with this solution bro?😂

    • @ARYANMITTAL
      @ARYANMITTAL  8 หลายเดือนก่อน +2

      Glad you loved Rajesh ❤️❤️

  • @shashanksingh3008
    @shashanksingh3008 4 หลายเดือนก่อน

    Dem how do you always know what I am gonna try and explain the correct way to overcome the problems i encountered after hours of head banging.

  • @fraserdab
    @fraserdab 8 หลายเดือนก่อน

    If u said "smash the like button" at 35:40 then the like button would've glown, just a fun thing, thanks for the video

    • @ARYANMITTAL
      @ARYANMITTAL  8 หลายเดือนก่อน +1

      Uff esaaa 🫠🫠❤️

  • @ABHAYKUMAR-kt3ug
    @ABHAYKUMAR-kt3ug 8 หลายเดือนก่อน +1

    Aap pehle ki tarah video vale notes ki pdf description me daal diya karo plz

  • @ankitraheja9524
    @ankitraheja9524 3 หลายเดือนก่อน

    What is the advantage of using PQ? Queue should have been enough. I ran the same program with PQ as well as Queue, did not find any difference in runtime. Can u please elaborate in this particular question what advantage PQ has brought? Thanks in Advance!!

  • @varadv3
    @varadv3 8 หลายเดือนก่อน +2

    8:50 "maksad nahi bhulna guys" 🤣

  • @WanderArc18
    @WanderArc18 8 หลายเดือนก่อน +3

    8:49

    • @ARYANMITTAL
      @ARYANMITTAL  8 หลายเดือนก่อน +1

      💀💀🌚😂

  • @hrithikkumar7974
    @hrithikkumar7974 8 หลายเดือนก่อน

    why is the time complexity of bfs solution O(n+e.k)?
    if n=99 and k=100 then every node can be visited 2^(flights.size()) time right?

  • @Anonymous-lb6mc
    @Anonymous-lb6mc 8 หลายเดือนก่อน

    Great !! Thanks man!!

    • @ARYANMITTAL
      @ARYANMITTAL  8 หลายเดือนก่อน +1

      ❤️❤️🤌🏻🫂

  • @sumitrajan9030
    @sumitrajan9030 8 หลายเดือนก่อน

    No problem bro 🤜

    • @ARYANMITTAL
      @ARYANMITTAL  8 หลายเดือนก่อน

      🫡🫡🫂

  • @thetrueworld-q6m
    @thetrueworld-q6m หลายเดือนก่อน

    This problem is too tough for me :(

  • @chickukoshti3741
    @chickukoshti3741 8 หลายเดือนก่อน

    not getting

  • @krishnasharma657
    @krishnasharma657 8 หลายเดือนก่อน +2

    Dijkstra gives tle 😅

  • @gourabchatterjee1778
    @gourabchatterjee1778 8 หลายเดือนก่อน

    Just to mention your dijkstra's code is wrong..We cannot return distance when node==dst inside the loop....You messed up dijkstra's and bfs together

    • @ARYANMITTAL
      @ARYANMITTAL  8 หลายเดือนก่อน +2

      Bro, I mentioned in video 6 times how it works, still you have a comment like this 🫠, and then people say, why i repeat stuff 🤣

    • @gourabchatterjee1778
      @gourabchatterjee1778 8 หลายเดือนก่อน

      @@ARYANMITTAL Well you can actually repeat it for the 7th time but the code would still be wrong

    • @AkashKumar-bm4py
      @AkashKumar-bm4py 8 หลายเดือนก่อน

      @@ARYANMITTAL Bro but it will search for other possible solutions as well ,which might be more optimum solution. In the example you just explored one path .

    • @shashanksingh3008
      @shashanksingh3008 4 หลายเดือนก่อน

      @@gourabchatterjee1778 bro the code is completely right !! You can definitely return the distance because priority queue would have already set the lowest distance and lowest step which we actually want.