Intuit Interview Question

Both interviews included a dynamic programming question