Give recursive and DP solutions for scramble_string problem on leetcode.