Oracle interview question

Given a string, generate all the permutations of the string