BacktrackingBacktracking searches a space of candidate solutions by building them one choice at a time, and