what is backtracking and backtracking code example

Example: backtracking

The term backtracking implies - if the current solution is not suitable, then eliminate that and backtrack (go back) and check for other solutions.