Coded up a DP algorithm in python for computing all the permuations of the characters in a string. I know it’s not very space efficient but it can be made so because we only ever need the previous level of permutations.