Pregunta de entrevista de Meta

2 questions, first one iterative and second one dynamic programming