Frage im Vorstellungsgespräch bei Ring.io

given a string find all permutations.