Glossary term
What is depth-first search? Meaning for developers
Go as deep as you can along one path, then back up. Use recursion or a stack.
Learn it properly · DSALesson 50: Graph Traversal: BFS and DFSCount islands, flood fill, rotting oranges and copy a graph.