Amazon interview question

A dynamic programming coding question