Use DP to solve the interleaving string problem in leetcode, O(length1 * length2 * length3).