Google interview question

DSA Algorithms in graphs, dynamic programming