Graph Algorithms Course for Technical Interviews

This complete course on graphs provides all the background needed to master core graph algorithms. Graphs are a very common data structure and algorithms interview topic.


Course Outline

(00:00:00) course introduction
(00:02:08) graph basics
(00:06:55) depth first and breadth first traversal
(00:28:58) has path - https://structy.net/problems/has-path
(00:41:56) undirected path - https://structy.net/problems/undirected-path
(01:00:29) connected components count - https://structy.net/problems/connected-components-count
(01:13:14) largest component - https://structy.net/problems/largest-component
(01:23:48) shortest path - https://structy.net/problems/shortest-path
(01:39:21) island count - https://structy.net/problems/island-count
(01:58:37) minimum island - https://structy.net/problems/minimum-island
(02:11:50) outro



For more tutorial and walkthroughs like this, check out https://structy.net