Template for solving Backtracking Problems

Inspired by this Leetcode Post I've decided to provide a unified template and discussion for backtracking problems: Here is a Backtracking template in pseudo code: Pseudo Code Template for Backtracking: Function Backtrack(State, solution): // Bas...