NVIDIA Interview Question

1. A problem which can be solved by the greedy algorithm, we need to prove why the greedy algorithm works on this problem.