Autodesk Interview Question

Various Permutations of a string