Synopsys interview question

Dynamic programming