Amazon interview question
Two problems: one required DP and the other required the Greedy algorithm
Interview Answer
Anonymous
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.