Epic Interview Question

Print all permutations of a given string (or something like that).