Pergunta de entrevista da empresa RethinkDB

Print all permutations of a given string.