Domanda di colloquio di Meta

2 questions, first one iterative and second one dynamic programming