Ring.io Interview Question

given a string find all permutations.