Glossary term
What is backtracking? Meaning for developers
Build an answer one choice at a time. Undo the choice afterwards. Stop a partial answer as soon as it cannot work.
Learn it properly · DSALesson 34: BacktrackingChoose, try, then undo. Examples: combination sum, N-Queens, word search.