ma tarefa comum na programação de entrevistas (embora não da minha experiência em entrevistas) é pegar uma string ou um número inteiro e listar todas as permutações possívei

Existe um exemplo de como isso é feito e a lógica por trás da solução desse problem

Vi alguns trechos de código, mas eles não foram bem comentados / explicados e, portanto, difíceis de segui