Citadel interview question

A question about dynamic programming.