Google Interview Question

Most of the problems in dsa where dynamic programming. Not too hard