Microsoft Interview Question

Print all permutations of a string