Amazon Interview Question

Find all the permutations of a string.