Snap interview question

Dynamic programming and recursion question