Leetcode: scramble string

June 4, 2015

Leetcode problem:

https://leetcode.com/problems/scramble-string/

Here is the coding blog about the algorithm with a few solutions. 

非常喜欢这道题目, 希望从中体会到开发高难度的项目的挑战性; 纸上谈兵, 学习, 训练; 把C# 代码写一写. 一直在想递归算法的时间复杂度, 是N的六次方.

C# practice is here. 

July 9, 2015 ( 2nd round study )

Totally forget what the problem is about. And by mistake I guessed that scramble strings is all permutations of string (n!), actually it is O(3^n).

Read the blog, the link is here.


plan to add the recursive solution plus memorization using C#.