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!
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
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!!
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!
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
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!!!!
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.
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.
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.
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. 👍
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.
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 }
This is an incredibly straight forward and simple to understand graph video. This video definitely made me clean up rough edges in my understanding of tackling graph DSA problems. Thank you !!
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!
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
For island count (1:58:20), you actually don't need a visited set to keep track of the tiles you have already visited. Simply set the land tile to water "W" when you visit it; you already have the logic there to skip over water tiles.
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.
Thank you Alvin! I've been trying to grind leetcode and DSA for interviews, and this video as well as your binary trees video was so amazingly helpful and way more efficient than blindly doing problems to help me strengthen the fundamentals, and in particular, I was really struggling with handling how to handle graphs in the form of a matrix rather than an adjacency list -- I typically tried to convert it into an AL unnecessarily, but watching this video, especially the numIslands section, made things just click. You also have given me so much of a better understanding and less fear of recursion, even going to appreciation of recursion! That's crazy. Also, for the numIslands problem, to save a bit on space, I got rid of the visited set and just set grid[row][col] == 'V' to mark that it's visited, and only add where grid[row][col] == L. This worked.
@@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.
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
Thank you so much. This is the only video on RUclips which addresses the graph algorithms the way they should be addressed - graphical visualization, pseudocode and actual problem solving.
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!
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.
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!
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
Here are the leetcode equivalent questions: has path/ undirected path - 1971. Find if Path Exists in Graph connected components - 323. Number of Connected Components in an Undirected Graph island count - 200. Number of Islands minIsland - 695. Max Area of Island
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
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 ❤️
I was confused when you started going through depth first search because you put both of A's neighbors B and C on the stack which seems to be breadth first. But what helped me to understand is the fact that the loop starts when we pop a node from the stack, not when we add it to the stack. The stack doesn't represent which node we are currently "at", the node we pop from the stack does that. The stack is just an in between step. So we don't actually "go to" C at first, we just add it to the stack for now. We do "go to" B because we pop it from the stack
You just made me crack my Interview on graph algorithms... and I have just seen half the video only to make it... Thanks a ton Bro... Let me complete this
Great tutorial Alvin. For python programmers, here is the pattern for largest components (connected components is similar): def explore(arr, node, visited, comp_count): if node in visited: return 0, visited visited[node] = 1 for neighbour in arr[node]: comp_count += 1 explore(arr, neighbour, visited, comp_count) return comp_count, visited def largestcomponent(arr): largest_comp = 0 visited = {} for node in arr: if node not in visited: comp_count, visited_new = explore(arr, node, visited, 1) visited = visited_new if comp_count > largest_comp: largest_comp = comp_count return largest_comp
number islands problem couldnt have been solved easier than this, kudos to this guy! for once i was able to understand the solution and complete the problem without errors.
This is fantastic. Makes graphs easy to digest. Thanks for that. I did find a minor issue in the island count problem solution. It assumes that each row will have the same number of columns. That assumption isn't described in the problem. So a quick fix would be to run the nested loop to the length of the row instead of fixing it to zero. And doing the same for the inbounds check. That would present an issue in the exploration in that there might not be any map in either direction, so you'll have to add an existence check in the explore to account for that. This way if a row has less coordinates, or more, it would still work properly.
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!!
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.🙏
Alvin, this is really exceptional. Its super clear explanation and you're leaving a strong impact on the community. I would also request you to create videos on algorithms like dijkstra's and bell man ford, maybe? There are really very few tutorials on these algorithms. Thanks a ton :)
Just have to agree with others that this is one of if not the best course on graph problems out there. Like many, I was intimidated by graph problems early on but this video has made me so much more comfortable with them. I feel like I actually understand them at a deep level now.
Just for correction, Islands count problem, inside DFS function for checking boundaries, for 'j' check for j < grid[0].length, because if in NxM grid N !== M, in that case j < grid.length cannot check for true boundary and result will be wrong, I just wanna mention that in case
This guy is phenomenal. His course on dynamic programming was exceptionally well done as well.
A little old comment, but exactly my thought, I just went through his dynamic programming course and completely agree
@@mauricemarin5810 same here
Hi, @Chris can you add a link to the dynamic programing course. Thanks
@@elad7264 ruclips.net/video/oBt53YbR9Kk/видео.html
Agreed
after that course, I am so confident on DP.
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!
Richard Fynman said that.
@@syedtalha1264 I also said that, hey!
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.
I can verify that I’m 5 and I do understand this thanks to this video.
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!
Was that FooBar? Did you finish it? They shut it down 😢
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
you probably use parent_id = .. db.Column in your projects, don't you xDDD
@@ordinaryggew.
@@ordinarygg Don't get it.
@@ordinarygg i know what u mean Xd, web devs isnt that hard 🗿🗿
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!!
“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 🙏🏼
Was looking for something like this and can't beleive you just uploaded it!
Me too
the voice, he style of teaching , the animations and visuals absolutely phenomenal. love it
Man! you have my respect. This was the best course for getting started with graph problems I have ever seen. Thank You so much.
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!
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
Me too I just realized Breathe First Traverse is Fibonacci
The course on DP was a winner. Course on Graph algo is another winner. Hope to learn a lot more from you.
you are another winner for appreciating him :)
@@keerthi1070 you are another winner for appreciating another winner
@@ziggystardust3763 you are a winner for appreciating a winner appreciating a winner
@@Tetrax this recursive call stack gotta stop somewhere XD
@@ldar6472 let’s assume we’re on an alternate universe where leetcode doesn’t have a time limit
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!!!!
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.
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.
I'd always been scared of learning graphs, even though I wanted to... but this course took my fear away 😎👍🏻 excelente course, as always!
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.
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. 👍
This guy literally changed the way I look at dynamic programming.
Just finished the Dynamic Programming from Alvin and now back at the Graph algorithm.
Best explanation I ever watched in RUclips. You deserve a thumbs up and a comment from a laziest person on earth!
watched your lecture on Dynamic Programming and now I am here. You are such a phenomenal teacher, thanks a ton for making these tutorials!
Please @rahul what's the DP link
My guy, I don't know how to thank you. You have a marvelous way of teaching. This has really helped me a lot
Huge fan of these courses, he's a great teacher and breaks down these problems to be far less intimidating
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.
Sure we totally need. Code interview for wannabe juniors requires some of advanced topics
Guaranteed you won't actually need any of that when actually building something in the real world.
Honestly one of the best tutorials ive come across in my 2 years of coding. Good work Alvin
50 mins in and THIS IS THE BEST VIDEO ON THE INTERNET handsdown!!
Thank you so much
totally agree!!!!
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
}
I never comment on RUclips, but I love the way Alvin explains concepts. Thanks a lot for your work!
This was probably the most useful tutorial I've seen on YT. Great work!
This course is exceptionally well done. Completely understood the theory and implementation behind them damned graphs.
This is an incredibly straight forward and simple to understand graph video. This video definitely made me clean up rough edges in my understanding of tackling graph DSA problems. Thank you !!
Thanks again, from Brazil! ❤
Thank you for making graphs so easy for me! Appreciate your patience to make these videos and share
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!
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
Never looked graph so easy to me before I watched this one, thanks! 😊
For island count (1:58:20), you actually don't need a visited set to keep track of the tiles you have already visited. Simply set the land tile to water "W" when you visit it; you already have the logic there to skip over water tiles.
Yes, but in real life, functions don’t modify input objects, it’s a bad practice. In an interview I wouldn’t do it without asking.
If space complexity needs to be minimized and the interviewer allows in-place modification, then this is a good approach.
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.
Thank you Alvin! I've been trying to grind leetcode and DSA for interviews, and this video as well as your binary trees video was so amazingly helpful and way more efficient than blindly doing problems to help me strengthen the fundamentals, and in particular, I was really struggling with handling how to handle graphs in the form of a matrix rather than an adjacency list -- I typically tried to convert it into an AL unnecessarily, but watching this video, especially the numIslands section, made things just click. You also have given me so much of a better understanding and less fear of recursion, even going to appreciation of recursion! That's crazy.
Also, for the numIslands problem, to save a bit on space, I got rid of the visited set and just set grid[row][col] == 'V' to mark that it's visited, and only add where grid[row][col] == L. This worked.
Wow!, Your DP course was phenomenal, now you came up with Graph theory too, Thank you
Glad to hear you found value in my content! More coming soon.
@@AlvintheProgrammer what next ?
@@AlvintheProgrammer this is really true! you are the best!
@@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.
Changing lives, one algorithm at a time. Great work Alvin!
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
Leetcode - O(n^2) brute force.
Algoexpert - O(n) linear
Alvin / Structy - log(n)
😂😂 True
Best teacher ever. Thanks for this.
Thank you so much. This is the only video on RUclips which addresses the graph algorithms the way they should be addressed - graphical visualization, pseudocode and actual problem solving.
The best beginner graph tutorial.
I always come back to this to refresh myself on graphs.
So logical and calm and fantastic explanation. This is just unbeliveble :) How you can explain this stuff so easily. You are the legend
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!
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.
Thanks
¡Gracias!
This course was incredibly helpful and so well done. Thanks so much! Alvin, you're a phenomenal teacher!!
Thank you so much, Alvin, I have always been intimidated by graphs. This is the best course you will ever stumble across on graphs.
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!
Here because Alvin's DP video was amazing. This is another gem. Thanks!!!
34:04 E = N*(N-1) for directed graphs. So in that example, 3 nodes means 6 edges (not 9, as in 3 squared)
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
I am currently struggling with studying graphs, and you are my savior.
Here are the leetcode equivalent questions:
has path/ undirected path - 1971. Find if Path Exists in Graph
connected components - 323. Number of Connected Components in an Undirected Graph
island count - 200. Number of Islands
minIsland - 695. Max Area of Island
One of the most useful videos I've seen for understanding data structures, awesome
by far the best explanation of dfs and bfs that actually makes sense!
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 .
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
I think this should be the first programming video anyone watches , I was struggling so hard before this
100% the best teacher I've seen. You are legit the best, my dude.
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 ❤️
I was confused when you started going through depth first search because you put both of A's neighbors B and C on the stack which seems to be breadth first. But what helped me to understand is the fact that the loop starts when we pop a node from the stack, not when we add it to the stack. The stack doesn't represent which node we are currently "at", the node we pop from the stack does that. The stack is just an in between step. So we don't actually "go to" C at first, we just add it to the stack for now. We do "go to" B because we pop it from the stack
Love you man. You make things so easy. Please do more courses. Will support you to the moon.
You're doing an amazing job Alvin👍I'm always on lookout for your contents. Thank you!
Extremely high quality presentation! Well done
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!!
this guy is the best teacher there is.
Thank you so much!
I have subscribed to your chanel (:
Awesome work! You inspired me to start my coding channel!
You just made me crack my Interview on graph algorithms... and I have just seen half the video only to make it... Thanks a ton Bro... Let me complete this
Great tutorial Alvin. For python programmers, here is the pattern for largest components (connected components is similar):
def explore(arr, node, visited, comp_count):
if node in visited:
return 0, visited
visited[node] = 1
for neighbour in arr[node]:
comp_count += 1
explore(arr, neighbour, visited, comp_count)
return comp_count, visited
def largestcomponent(arr):
largest_comp = 0
visited = {}
for node in arr:
if node not in visited:
comp_count, visited_new = explore(arr, node, visited, 1)
visited = visited_new
if comp_count > largest_comp:
largest_comp = comp_count
return largest_comp
I literally have no words to express how mind-blowing Alvin is.
All of Alvin's content is amazing! I signed up for Structy after doing this course and the course on trees, and love it!
Thank you Alvin! Your explanation is GOLD!!! It's such a phenomenal tutorial that I find myself learning so much more efficiently!
number islands problem couldnt have been solved easier than this, kudos to this guy! for once i was able to understand the solution and complete the problem without errors.
Finished my very first fCC course. The pedagogy is excellent, Alvin is a great teacher
This is fantastic. Makes graphs easy to digest. Thanks for that.
I did find a minor issue in the island count problem solution.
It assumes that each row will have the same number of columns. That assumption isn't described in the problem. So a quick fix would be to run the nested loop to the length of the row instead of fixing it to zero. And doing the same for the inbounds check. That would present an issue in the exploration in that there might not be any map in either direction, so you'll have to add an existence check in the explore to account for that.
This way if a row has less coordinates, or more, it would still work properly.
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!!
I learned more from this tutorial then all other tutorials that I watched combined. Great videos man!
Have yet to work on this but want to express my gratitude and wish you greatness in all aspects of your life!
By far the best video that I have ever seen on this topic, thank you for all the effort you put into this Alvin!
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.🙏
Alvin, this is really exceptional. Its super clear explanation and you're leaving a strong impact on the community. I would also request you to create videos on algorithms like dijkstra's and bell man ford, maybe? There are really very few tutorials on these algorithms. Thanks a ton :)
They have uploaded another video for Graph Algorithms: ruclips.net/video/09_LlHjoEiY/видео.htmlsi=gi2RdmUL2wqT2fp_
This was so gooooood!! Watching all the other ones. So glad I found this!
This was not for coding interviews but a good start for beginners who are into graphs with perfect visualization
Just have to agree with others that this is one of if not the best course on graph problems out there. Like many, I was intimidated by graph problems early on but this video has made me so much more comfortable with them. I feel like I actually understand them at a deep level now.
Can't believe this is free!! This info would cost hundreds at my university. Great content 👍
Thanks!
this was such a great course, literally understood every aspect of it. Was able to do the problems after your explanations
Just for correction, Islands count problem, inside DFS function for checking boundaries, for 'j' check for j < grid[0].length, because if in NxM grid N !== M, in that case j < grid.length cannot check for true boundary and result will be wrong, I just wanna mention that in case
He makes it look so easy, wish I had jumped across these tutorials earlier. But will use them now.
This is really a damn refresher
Learning this to win a coding competition. If I reply to this thread on the 28th of this month, it's good news! Wish me luck🙏
I am guessing that's not a good news! Hope you are doing well.
Alvin is single-handedly going to take me to the promised land. Love you Alvz
Great video Alvin. When you describe it, it seems piece of cake. Good job.