What is backtracking ?

Backtracking is a problem-solving technique where you systematically explore possible solutions and backtrack when you encounter a dead end, often used for puzzles and optimization problems.

Backtracking can be defined as a general algorithmic technique that considers searching every possible combination in order to solve a computational problem. Decision Problem – In this, we search for a feasible solution