// TOPIC
#traversal
3 articles
◆◆IntermediateGoogleMeta
01Graphs
The data structure that models everything connected — social networks, road maps, dependency chains, and more. Master representations, traversals, and the "model it as a graph" reframe that unlocks whole categories of problems.
#graphs#data-structures#bfs
11 min◆◆IntermediateAmazonGoogle
02DFS Patterns
Depth-first search is the backbone of cycle detection, flood fill, path enumeration, and clone graph — master the visited-set template, the 3-color trick, and when to reach for DFS over BFS.
#graphs#dfs#traversal
13 min◆◆IntermediateAmazonGoogle
03BFS Patterns
Queue-driven level-by-level traversal and why breadth-first search is the only guaranteed way to find shortest paths in unweighted graphs. Templates, traps, and four worked problems.
#graphs#bfs#traversal
11 min