Bloomberg interview question

Dynamic Programming Questions were asked