Topic
Backtracking
Learn Backtracking as a connected topic across chapters, concepts, simulations, and interview reasoning.
10 Concepts2 Articles28 min
Overview
Learn Backtracking as a connected topic across chapters, concepts, simulations, and interview reasoning.
How this topic helps
Algorithms
Coding Interview
Data Structures
Graph Algorithms
Learning Path in this Topic
Series that contain articles from Backtracking. Select a path to filter the article list.
Articles
2 matched articles
Article 1Exploring Backtracking Techniques in Data StructuresTLDR: Backtracking is "Recursion with Undo." You try a path, explore it deeply, and if it fails, you undo your last decision and try the next option. It explores the full search space but prunes inval13 minArticle 2DFS — Depth-First Search: Go Deep Before Going WideTLDR: DFS explores a graph by diving as deep as possible along each path before backtracking, using a call stack (recursion) or an explicit stack. It is the go-to algorithm for cycle detection, path f15 min