https://freehipwee.blogspot.com/2022/06/recursion-backtracking-and-dynamic.html