Python’s new template strings, or t-strings, give you a much more powerful way to format data than the old-fashioned f-strings.

A recursive approach (which is what I would use) would involve breaking the problem into isomorphic subproblems: to find all permutations of a string, find all permutations of the string without a ...