Siemens interview question

Greedy and Dynamic Algorithms related Questions