Google Interview Question

Ws on graph , dynamic programming and greedy algorithm