Frage im Vorstellungsgespräch bei FogHorn Systems

A dynamic programming problem in the phone interview.