FogHorn Systems interview question

A dynamic programming problem in the phone interview.