Google interview question

Ws on graph , dynamic programming and greedy algorithm