Graph Algorithms for Technical Interviews - Full Course

Подписаться 10 млн

Просмотров 1,2 млн

50% 1

Learn how to implement graph algorithms and how to use them to solve coding challenges.
✏️ This course was developed by Alvin Zablan from Structy. Check out Alvin's channel: / alvintheprogrammer
🔗 Learn data structures and algorithms: structy.net/
⭐️ Course Contents ⭐️
⌨️ (0:00:00) course introduction
⌨️ (0:02:23) graph basics
⌨️ (0:07:10) depth first and breadth first traversal
⌨️ (0:29:13) has path - structy.net/problems/has-path
⌨️ (0:42:11) undirected path - structy.net/problems/undirect...
⌨️ (1:00:44) connected components count - structy.net/problems/connecte...
⌨️ (1:13:29) largest component - structy.net/problems/largest-...
⌨️ (1:24:03) shortest path - structy.net/problems/shortest...
⌨️ (1:39:36) island count - structy.net/problems/island-c...
⌨️ (1:58:52) minimum island - structy.net/problems/minimum-...
⌨️ (2:12:05) outro
🎉 Thanks to our Champion and Sponsor supporters:
👾 Wong Voon jinq
👾 hexploitation
👾 Katia Moran
👾 BlckPhantom
👾 Nick Raker
👾 Otis Morgan
👾 DeezMaster
👾 Treehouse
👾 AppWrite
--
Learn to code for free and get a developer job: www.freecodecamp.org
Read hundreds of articles on programming: freecodecamp.org/news

Опубликовано:

31 июл 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 712

@chriskorbel6796 3 года назад

This guy is phenomenal. His course on dynamic programming was exceptionally well done as well.

@mauricemarin5810 2 года назад

A little old comment, but exactly my thought, I just went through his dynamic programming course and completely agree

@akshayagrawal2222 2 года назад

@@mauricemarin5810 same here

@elad7264 2 года назад

Hi, @Chris can you add a link to the dynamic programing course. Thanks

@chriskorbel6796 2 года назад

@@elad7264 ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-oBt53YbR9Kk.html

@kk11223 2 года назад

Agreed after that course, I am so confident on DP.

@Randomisticful 2 года назад

Einstein once said "If you are able to explain it to a 5 year old, you understand it yourself". Alvin, you are one of a kind!

@syedtalha1264 5 месяцев назад

Richard Fynman said that.

@Randomisticful 5 месяцев назад

@@syedtalha1264 I also said that, hey!

@Zenoandturtle 5 месяцев назад

Another immortal quote: ‘I stand on the shoulders of giants’ was attributed to Isaac Newton, as it turns out he wasn’t the one who coined it.

@frankmasby6099 4 месяца назад

I can verify that I’m 5 and I do understand this thanks to this video.

@kanakmittal3756 2 года назад

Man! you have my respect. This was the best course for getting started with graph problems I have ever seen. Thank You so much.

@Niki-pc5zk 2 года назад

This is the only course I’ve found that has successfully got the concept of graphs through my thick skull, it’s been a subject that’s been so hard for me to learn. Thank you for making this!!

@radhikatupkary7875 2 года назад

This is phenomenal! I was finding Graph problems so difficult before watching this video, and now they seem fairly easy after watching the entire video! Thanks a ton!

@hklbly Год назад

I chose this video after I got an invitation for an online test from a well-known company. This was my only chance since I have never studied algorithm oriented programming. I was given a graph problem and handled it correctly with a minor deficiency in efficiency :) Thanks a lot!

@ragzzytv Год назад

I'm a mid/senior level webdev and I just come back to Alvin's videos when preparing for interview everytime. its so simple and help me rebrush all of them without much hassle. very good work

@ordinarygg Год назад

you probably use parent_id = .. db.Column in your projects, don't you xDDD

@shayorshayorshayor 9 месяцев назад

@@ordinaryggew.

@callahan7257 7 месяцев назад

@@ordinarygg Don't get it.

@sede189 2 года назад

This course is hands-down, unequivocally fantastic!!! Best useful course I've seen about graphs. It ties together the algorithms with concrete use cases which just clicked. Thank you for the fantastic job!!!!

@ChillAutos 2 года назад

This was amazing. I've watched a bunch of these types of videos over the years and this is the only one that actually made it look easy. I can actually say I understand this now. Thank you.

@Cdswjp 2 года назад

“Later on in the tutorial we’ll go over examples of when u might use one over the other” What a breath of fresh air 🙏🏼

@MARIUTSKI13897 3 года назад

I'd always been scared of learning graphs, even though I wanted to... but this course took my fear away 😎👍🏻 excelente course, as always!

@utkarshrastogi8791 3 года назад

Was looking for something like this and can't beleive you just uploaded it!

@karamkassem9821 3 года назад

Me too

@tobylerone007 3 года назад

This was probably the most useful tutorial I've seen on YT. Great work!

@vibhushajain6363 2 года назад

Thank you for making graphs so easy for me! Appreciate your patience to make these videos and share

@bambamgam 2 года назад

Huge fan of these courses, he's a great teacher and breaks down these problems to be far less intimidating

@princeadigwe3764 2 года назад

How this person managed to explainamy concepts perfectly is superb... We really need people like this guy in the teaching field... I downloaded the video and I ve not regretted at all

@jimmybellmon1268 2 года назад

Me too I just realized Breathe First Traverse is Fibonacci

@punith023 3 года назад

Thanks Alwin for this great tutorial. I had been trying to understand and get an answer to a similar set of problems for a very long time. You made my day, ...probably my life!

@VinodKumar-wh1mq 3 года назад

You're doing an amazing job Alvin👍I'm always on lookout for your contents. Thank you!

@zeryabalam7042 2 года назад

This course is exceptionally well done. Completely understood the theory and implementation behind them damned graphs.

@eternalwanderer8166 2 года назад

Thank you so much. This is the only video on RU-vid which addresses the graph algorithms the way they should be addressed - graphical visualization, pseudocode and actual problem solving.

@Basta11 2 года назад

Leetcode - O(n^2) brute force. Algoexpert - O(n) linear Alvin / Structy - log(n)

@howhello354 5 месяцев назад

😂😂 True

@Annant05 2 года назад

Thanks for the video. To be honest, this is one of the best graph tutorials I have ever witnessed. My core concepts and understanding towards this Data Structure has improved and I really appreciate the efforts you have put in to make this video.🙏

@alessiocelentano6895 2 года назад

I never comment on RU-vid, but I love the way Alvin explains concepts. Thanks a lot for your work!

@saishsankhe Год назад

Before watching this course, I dreaded DFS BFS problems. I always used to somehow understand the logic just before the interview and then forget everything. But now, I understand the logic, visualization and how to appraoch it. Thank you so much Alvin and FCC for this. I am definitely going to watch other interview videos. 👍

@amarjeetchaurasia2811 2 года назад

Never looked graph so easy to me before I watched this one, thanks! 😊

@symbol767 2 года назад

The best beginner graph tutorial. I always come back to this to refresh myself on graphs.

@johnsontian2733 2 года назад

Thank you Alvin! Your explanation is GOLD!!! It's such a phenomenal tutorial that I find myself learning so much more efficiently!

@jerinjohnkachirackal 2 года назад

This is really really a complete tutorial for “Graph based Problems” both in terms of coding Problems, interview preperation including MAANG and even for a new bie.

@kelvinmuza7034 2 года назад

My guy, I don't know how to thank you. You have a marvelous way of teaching. This has really helped me a lot

@varunshridhar1310 3 года назад

The course on DP was a winner. Course on Graph algo is another winner. Hope to learn a lot more from you.

@keerthi1070 2 года назад

you are another winner for appreciating him :)

@ziggystardust3763 2 года назад

@@keerthi1070 you are another winner for appreciating another winner

@Tetrax 2 года назад

@@ziggystardust3763 you are a winner for appreciating a winner appreciating a winner

@ldar6472 2 года назад

@@Tetrax this recursive call stack gotta stop somewhere XD

@Tetrax 2 года назад

@@ldar6472 let’s assume we’re on an alternate universe where leetcode doesn’t have a time limit

@yunaf4609 2 года назад

By far the best video that I have ever seen on this topic, thank you for all the effort you put into this Alvin!

@rahul-qo3fi 2 года назад

watched your lecture on Dynamic Programming and now I am here. You are such a phenomenal teacher, thanks a ton for making these tutorials!

@patrickudochukwu6280 2 года назад

Please @rahul what's the DP link

@RandomShowerThoughts Год назад

easily the best teacher of algorithms I've ever seen. Alvin spends time going over theory, Big O notation, and common errors. As someone that's never studied algorithms and data structures, all the videos he has done have helped drastically

@ahbarahad3203 3 года назад

Thank you Alvin, loved the DP course and this one as well

@steventolerhan5110 3 месяца назад

Honestly one of the best tutorials ive come across in my 2 years of coding. Good work Alvin

@johnnychang3456 Год назад

OMG this video is an absolute gem! I used to be baffled by the island problem and just simply memorizing the solution on leetcode, but after following along for two hours, I can confidently code up the solution all by my self! Thank you so much you are a fantastic teacher.

@mandihaase2744 2 года назад

All of Alvin's content is amazing! I signed up for Structy after doing this course and the course on trees, and love it!

@TheBarthinator 2 года назад

Wow amazing how you made me understand graphs and I have extreme comfortability with the recursive approach and queue method. Always struggled understanding these implementations in python but as a web dev it made a lot more sense in JS. Thank you for taking the time to make this video!

@jayp3573 2 года назад

I learned more from this tutorial then all other tutorials that I watched combined. Great videos man!

@mounishsavier5774 3 года назад

Your voice is so soothing too! Amazing video, i've always had a bit of a block when it comes to these graph algorithms but your approach/explanations finally helped me grasp them!!

@alexneagoe5258 2 года назад

I am actually studying C but I have found this video tremendeously helpfull in explaining how graphs are traversed and how not to use return in a bad way when you want to actually make use of recursion to backpedal from dead ends in situations where you don't find your base case. thank you again. subscribed!

@bikkikumarsha 2 года назад

Changing lives, one algorithm at a time. Great work Alvin!

@alexandra_reznikov 3 года назад

Definitely was looking for this! Thanks! ❤️

@harshdhamecha5301 Месяц назад

I never knew Graphs were that easy! You're one of the rarest gems I have come across in my life. Followed it all along. Solved all the problems in Python.

@venkateshkagalavadi7824 3 года назад

Sooper excited for this!! Thanks you! Your DP course is excellent!

@chibuzorisrael5878 7 месяцев назад

Thank you so much, Alvin, I have always been intimidated by graphs. This is the best course you will ever stumble across on graphs.

@yadikishameer9587 2 года назад

This guy literally changed the way I look at dynamic programming.

@theegreatestever2420 3 года назад

Have yet to work on this but want to express my gratitude and wish you greatness in all aspects of your life!

@nativeKar 2 года назад

What a great series! Learnt so much in just under 2 hours!

@tickkun7901 2 года назад

めちゃくちゃ分かりやすかった!! Alvinさんありがとう!!

@Aman-rm1hq 2 года назад

He makes it look so easy, wish I had jumped across these tutorials earlier. But will use them now.

@Spaaace 2 года назад

100% the best teacher I've seen. You are legit the best, my dude.

@codecleric4972 2 года назад

I thought I'd seen the all the greatest of online coding instructors, and then I found Alvin... Seriously these explanations are paced exactly perfectly and ultra clear

@manivannansivaraj7324 2 года назад

Thanks for this video tutorial, Alvin! It helped me to understand graphs, graph traversals and most common graph related tech interview problems much better.

@RandomShowerThoughts Год назад

this was such a great course, literally understood every aspect of it. Was able to do the problems after your explanations

@kirillzlobin7135 8 месяцев назад

Your explanation is ideal. Voice and the way you expalin does not make a listener tired. This is just amazing. Please continue doing your job. It is amazing

@adityabyreddy 2 года назад

This is amazing. I found it really easy to understand the graph algorithms after referring to this video. Great job, Alvin :) Small correction in the solution described for checking if a source and destination have a path in an undirected graph. (line no. 8) The logic of traversing the neighbors and adding the source node to the visited list has to be part of the condition that validates whether ta node is visited or not. if !(visited.has(src)) { // add the src to the visitors list // recursively traverse through the src neighbors }

@vinayrajagopal5478 Год назад

This is a great intro to basic graph problems - however we may need a part two to cover more advanced topics such as Union Find, Minimum Spanning Trees, Dijkstras & bellman ford, topological sort, etc.

@anonymousanonymous6411 Год назад

Sure we totally need. Code interview for wannabe juniors requires some of advanced topics

@theLowestPointInMyLife Год назад

Guaranteed you won't actually need any of that when actually building something in the real world.

@pandeyaashish6544 2 года назад

Preprocessing the input by storing edges in hashmap: this line took all my fears of not even trying to attempt graph problems to making me feel I could do any graph problems. Thanks for this video ❤️

@pz5109 2 года назад

Just finished the Dynamic Programming from Alvin and now back at the Graph algorithm.

@webcodingoprogrammingtips2090 3 года назад

Awesome work! You inspired me to start my coding channel!

@JeremiKress 2 года назад

Finished my very first fCC course. The pedagogy is excellent, Alvin is a great teacher

@alyshagilliard7498 2 года назад

This was so gooooood!! Watching all the other ones. So glad I found this!

@franklinghosh4317 3 года назад

Wow!, Your DP course was phenomenal, now you came up with Graph theory too, Thank you

@AlvintheProgrammer 3 года назад

Glad to hear you found value in my content! More coming soon.

@vinayaktyagi8773 3 года назад

@@AlvintheProgrammer what next ?

@mz_dreamminister 3 года назад

@@AlvintheProgrammer this is really true! you are the best!

@AlvintheProgrammer 3 года назад

@@vinayaktyagi8773 Likely trees or linked lists next. You can check out my platform, Structy (link in the video description), if you want to check it out early before it premiers on free code camp.

@evieuyenta8764 2 года назад

by far the best tutorial!!! i finally am getting better at this. THANKS A TON!

@paulpapacz3000 2 года назад

Amazing walkthroughs and explanations! Much appreciated 🙏

@christinemello694 Месяц назад

by far the best explanation of dfs and bfs that actually makes sense!

@threekingdoms99 2 года назад

Thank you, Alvin. Your explanation is very clear and easy to understand!

@kirillzlobin7135 8 месяцев назад

So logical and calm and fantastic explanation. This is just unbeliveble :) How you can explain this stuff so easily. You are the legend

@doug6577 2 года назад

This is awesome! I've been struggling with graphs until I saw this video, great course.

@Sean-gx1sf Год назад

One of the most useful videos I've seen for understanding data structures, awesome

@brothermalcolm 2 года назад

Thanks to the first 30mins of this video alone I was able to extend the idea of adjacency lists and independently solve all the following problems on undirected graphs and grid graphs in just under a week's worth of practice

@alanalmeida7887 2 года назад

Thanks a lot! just finished the first section (dfs and bfs) and it got soldered into my brain! well taught!

@adiljamshad215 Год назад

I literally have no words to express how mind-blowing Alvin is.

@everyday___life 11 месяцев назад

Hats off FCC and Alvin. Whenever I see your videos I also get the feeling that I should give back to the awesome community this is .

@bhuvan9956 Год назад

Love you man. You make things so easy. Please do more courses. Will support you to the moon.

@ashleypowell8066 8 месяцев назад

Here because Alvin's DP video was amazing. This is another gem. Thanks!!!

@cateyenebula Год назад

As an embedded software engineer, I never learned about these kind of algorithms. This is invaluable knowledge for me, thanks for leveling up my skill!

@entcune 2 года назад

You made such high level topic like a walk in park thanks alot man. Waiting for more such videos from you.

@Q_Ultimas 3 года назад

Thank you, this helps in brushing up on basic graph stuff :)

@sumedhaj9017 Год назад

Thanks so much for uploading this! The approaches are clearly explained

@rawatpraveen1000 2 года назад

wow your explanation is just amazing! Never thought it would so easy.

@anthonypark9158 2 года назад

just wow on the fact that we're living in a world where we have access to such a quality learning material for FREE. Thanks a lot!!

@sergiim5601 2 года назад

Amazing introduction to graphs! Very well explained !

@OEThe11 Год назад

This was an elite video. I did the last two questions and did not understand how to approach it or understood what the right answer for those questions. Watch the 2+ hours of video as well as coding it up myself, and everything makes sense. EVERYTHING. I am now able to do one of the toughest topics that I was having trouble with. So BIG Thank You for that. P.S. For the last 2 questions, you don't need the visited set, you can flip the land to water or another value altogether. Avoiding the cyclic infinite loop.

@user-pz3wj3yk2x 11 месяцев назад

Really awesome walkthrough - thanks Alvin!!

@astHakobyan 5 месяцев назад

Great video Alvin. When you describe it, it seems piece of cake. Good job.

@apple2092 Год назад

thanks for posting this course. Very practical and concise. Great job!

@abdqadr Год назад

Alvin, you’re one of a kind. Thanks

@aroncanapa5796 2 года назад

I think this should be the first programming video anyone watches , I was struggling so hard before this

@MIDNightPT4 2 года назад

Splendid! Alvin is an incredible instructor

@user-jt5hh2yd2m 11 месяцев назад

I did learn a ton during the course. Thanks for super clear explanation!

@ar2zee 2 года назад

Love your explanation , you are the best ! Thanks for the course!

@lulusaikou221 2 года назад

Wonderful video!!! I am familiar with graph now, thank you Alvin💕 I will follow your next video and looking forward to your more courses. Thanks fcc too.❤

@ignaciorubio 3 года назад

Congratulations on this course, really well explained by Alvin.

@rashmikiranpandit3411 11 месяцев назад

Thank you! Exactly what I was looking for to brush up my Graph skills real quick!

@amarnathprasad9986 3 года назад

This was a really good video. Thank you Alvin and FCC.

@aakashgyl 2 года назад

Very nice explanation. I hardly liked graphs before watching this video. Now they make a lot of sense to me and now I know how to at least proceed to solve a graph problem. Thanks for the great content.