Glossary term
What is pruning? Meaning for developers
Cut off a branch of the search early, because it can never give a valid answer. The worst case stays the same, but the real work can shrink a lot.
Learn it properly · DSALesson 34: BacktrackingChoose, try, then undo. Examples: combination sum, N-Queens, word search.