Intuit interview question

Both interviews included a dynamic programming question