add lc interleave strings (recursive and dp)