Pergunta de entrevista da empresa Amazon

Two problems: one required DP and the other required the Greedy algorithm

Resposta da entrevista

Sigiloso

17 de nov. de 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.