Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

freeCodeCamp

Graph Algorithms for Technical Interviews - Full Course

via freeCodeCamp

Overview

This course teaches how to implement graph algorithms and apply them to solve coding challenges. The course covers graph basics, depth-first and breadth-first traversal, as well as specific problems like finding paths, connected components, shortest paths, and counting islands. The teaching method includes video lectures and coding demonstrations. This course is intended for individuals preparing for technical interviews or looking to enhance their algorithmic problem-solving skills.

Syllabus

) course introduction.
) graph basics.
) depth first and breadth first traversal.
) has path - https://structy.net/problems/has-path.
) undirected path - https://structy.net/problems/undirected-path.
) connected components count - https://structy.net/problems/connected-components-count.
) largest component - https://structy.net/problems/largest-component.
) shortest path - https://structy.net/problems/shortest-path.
) island count - https://structy.net/problems/island-count.
) minimum island - https://structy.net/problems/minimum-island.
) outro.

Taught by

freeCodeCamp.org

Reviews

Start your review of Graph Algorithms for Technical Interviews - Full Course

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.