Combinatorial generation

Next perm, recurse, rank/unrank.

Try this in Python

import itertools
print(list(itertools.permutations([1, 2, 3])))

Key takeaways

• Small n only.
• Lex order debug.
• Prune.