Meta Interview Question

2 questions, first one iterative and second one dynamic programming