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