Permutation generation

permutations / swap backtrack.

Try this in Python

from itertools import permutations
print(len(list(permutations(range(5)))))

Key takeaways

• Factorial blowup.
• Next perm on list.
• Duplicates.