Amazon Interview Question

Implement a function to print out all the permutations of an input string