Implement a bottom up DP solution for the interleaving string problem.