midRecursion
Generate all Permutations of a string.
Updated Apr 28, 2026
Short answer
Swapping characters and recursing to find all possible orderings.
Deep explanation
Intermediate recursion focuses on optimization and advanced patterns like backtracking. Swapping characters and recursing to find all possible orderings.
Real-world example
File system crawlers (scanning directories and sub-directories).
Common mistakes
- Thinking all recursion is tail-recursive
- the result must not depend on local calculations after the call.
Follow-up questions
- Does Python support TCO?