Pregunta de entrevista de Apple

Solve DS problems and DP program