JavaScript

DFS traversal in JavaScript

JavaScriptAlgorithmsgraph traversaladvanced

What this snippet does

DFS goes as deep as possible before backtracking — naturally implemented with recursion using the call stack.

Expected output

[ 'A', 'B', 'D', 'E', 'C', 'F' ]

Why practise typing this

Typing algorithms code builds muscle memory for the symbols and indentation JavaScript uses most, which prose-based typing tests never cover. DevType measures your words per minute and accuracy on this snippet and tracks the individual characters you mistype, so later lessons can target them.

More JavaScript practice

Browse all JavaScript snippets →