Frage im Vorstellungsgespräch bei IBM

Question related to greedy algorithm