Autodesk interview question

Various Permutations of a string