Scramble string complexity

[ethanboyuan]

I have a doubt about the complexity of the recursive method. This should not be n^6. The worst case should be 6^n instead of n^6.

[soulmachine]

Well, I'll take a look at it

[hqztrue]

The time complexity for dynamic programming should be O(n^4).