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

[@ARYANMITTAL]

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

[@harshal8781]

Kaar diya maaf 😅

[@rajrajesh1669]

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

[@ARYANMITTAL]

😂😂

[@ARYANMITTAL]

🫂🫂

[@rajrajesh1669]

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]

Glad you loved Rajesh ❤️❤️

[@nikhilbabar2226]

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

[@gigachad2419]

TLE?

[@WanderArc18]

8:49

[@ARYANMITTAL]

💀💀🌚😂

[@varadv3]

8:50 "maksad nahi bhulna guys" 🤣

[@fraserdab]

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]

Uff esaaa 🫠🫠❤️

[@shashanksingh3008]

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.

[@ankitraheja9524]

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!!

[@ABHAYKUMAR-kt3ug]

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

[@Anonymous-lb6mc]

Great !! Thanks man!!

[@ARYANMITTAL]

❤️❤️🤌🏻🫂

[@sumitrajan9030]

No problem bro 🤜

[@ARYANMITTAL]

🫡🫡🫂

[@hrithikkumar7974]

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?

[@krishnasharma657]

Dijkstra gives tle 😅

[@thetrueworld-q6m]

This problem is too tough for me :(

[@chickukoshti3741]

not getting

[@gourabchatterjee1778]

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]

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]

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

[@AkashKumar-bm4py]

@@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]

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