Backtracking is one of the most general techniques. In this technique, we search for the set of solutions or optimal solution which satisfies some constraints.

One way of solving a problem is by exhaustive search, we enumerate all possible solutions and see which one produces the optimum result

For example, …