Infosys Interview Question

3 problems were given and all of them were dynamic programming question