Ring.io interview question

given a string find all permutations.