FranConnect interview question

Write a Java Program to print all permutations of a given String