BooleanStack

algorithm / algorithms / array / arrays / ascii / binary-search / bubble-sort / bucket-sort / combinatorics / competitive programming / data-structures / depth-first-search / graph-algorithms / hash-set / hash-table / hashmap / heap / inclusion-exclusion / leetcode / leetcode-easy / linear-scan / matrix / optimization / prefix-sum / searching / sorting / string-manipulation / tree-traversal / two-pointers

January 15, 2025

Depth First Search (DFS)

Depth-first search (DFS) is one of those algorithms you'll see everywhere once you start looking: tree traversals, compilers, maze solvers, dependency resolution, finding Strongly Connected Components (SCCs).

depth-first-search algorithm data-structures graph-algorithms tree-traversal