Backtracking

Backtracking explores choices one at a time; when a path can’t work, it undoes the last choice and tries the next — like finding your way out of a maze. Try, and if stuck, go back Subsets that add up Check your understanding