Skip to content

Glossary: Algorithms Beyond the Basics in JavaScript

Pruning

Also written: prune

Cutting off a branch of the search as soon as it can't lead to an answer. In the $45 gift box, `break` stops the loop once the next item pushes the total past $45.

Where the book teaches it

Related terms

BacktrackingChoice tree