interleaving string: DP (need to go through it again)