🔙 Backtracking

=== a general ⚙️ Algorithm that incrementally builds candidates for a solution, abandoning a candidate as soon as it is determined as a dead end==

Often used in

• 🌳 Parsing
• 🔢 Non-deterministic finite automata