Glossary: Coding Interviews in C++
Backtracking
Also written: choose, explore, un-choose
A way to list every possible answer by building one choice at a time. You choose an item, explore the rest by recursion, then un-choose it so the next branch starts clean, as in Sam's gift boxes.