Solutions:
Check these solutions from our community and artificial intelligence:
This is a good solution that uses recursion to generate all permutations of a given string. The time complexity of this solution is O(n!), which is optimal.