Domanda di colloquio di Amazon

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

Risposta di colloquio

Anonimo

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.