Backtracking

Learn how to use backtracking. It is an efficient technique for solving problems using recursion.

We'll cover the following...

Backtracking is an approach for recursively solving a problem. Backtracking does this by solving small pieces one by one and removing the parts that do not contribute to the solution.

This is a recursive approach. When a function calls itself, it is called recursion, which helps break down the problem into smaller pieces, solve the smaller parts, and return the combined solution.

Base case of recursion:

Every ...