Glossary: Coding Interviews in JavaScript
Pruning
Also written: prune
Abandoning a backtracking branch as soon as it can't lead to a valid answer, such as when a gift box would go over budget.
Glossary: Coding Interviews in JavaScript
Also written: prune
Abandoning a backtracking branch as soon as it can't lead to a valid answer, such as when a gift box would go over budget.