Intel Corporation interview question

Dynamic programming and LC medium