Pregunta de entrevista de Zenefits

2 Medium-Hard Greedy, DP problems