MAQ Software Interview Question

find all permutations of a given string