Backtracking

Recursive brute-force search with early pruning — build a partial solution, and abandon it the moment it can't possibly work.

Read

42 min

Practice MCQs

25

Interview QA

25

Edition

v7

Editorial status

Reviewed

Relevant for

AI Engineer,Backend Engineer,Blockchain Developer,Computational Biologist,Data Scientist,Embedded Systems Engineer,Frontend Engineer,Full-Stack Developer,Machine Learning Engineer,Quantum Software Engineer,Robotics Engineer,Software Engineer

Scope: Language-neutral, with generator and recursion behaviour cited from CPython 3.14.