Meta interview question

2 questions, first one iterative and second one dynamic programming