RetailMeNot Interview Question

Lots of dynamic programming