interleaving str, 2d dp
jump game, avoid trapped at non-last 0