Intuit Interview Question

Dynamic programming using one dimensional array