Pergunta de entrevista da empresa HERE Technologies

Recursive String Permutation Question: How many permutations without replacement can be generated from a given string. Write an java code algorithm to print said permutations to a file.