Pergunta de entrevista da empresa Ring.io

given a string find all permutations.