Zeta interview question

Some questions on String using DP