Glossary: Coding Interviews in Java
Pruning
Also written: prune
Abandoning a backtracking branch as soon as it can't give a valid answer, such as skipping an item that would push a gift box over budget.
Glossary: Coding Interviews in Java
Also written: prune
Abandoning a backtracking branch as soon as it can't give a valid answer, such as skipping an item that would push a gift box over budget.