Amazon interview question

Dynamic Programming and its application