Microsoft Interview Question

questions were on dynamic programming