Math Fundamentals18 sections · 814 units
Open in Course

Permutations Approach

(Backtracking strategy)

To generate all permutations, use backtracking:

1.1. Maintain a current permutation being built

2.2. Track which elements are already used

3.3. Try adding each unused element, recurse, then backtrack

4.4. When the permutation is complete (length equals n), add it to results

This explores all n! permutations.