Scramble string complexity
ethanboyuan opened this issue · 2 comments
ethanboyuan commented
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 commented
Well, I'll take a look at it
hqztrue commented
The time complexity for dynamic programming should be O(n^4).