Pregunta de entrevista de Amazon

Hard leet code greedy algorithm problem.