1. The general template for backtracking algorithms, which is given in the section, works correctly only if no solution is a prefix to another solution to the problem. Change the template's pseudocode to work correctly without this restriction.
2. Write a program implementing a backtracking algorithm for
a. the Hamiltonian circuit problem.
b. the m-coloring problem.