Pregunta de entrevista de Amazon
Two problems: one required DP and the other required the Greedy algorithm
Respuesta de la entrevista
Anónimo
17 nov 2017
I almost ran out of time but thought of a solution at the end. Definitely brush up on dynamic programming on top of the usual data structures.