Infosys interview question

1. coin change 2.LCS 3. quick sort