HCLSoftware interview question

Dynamic programming and Recursion based questoins.