Flipkart interview question

Dynamic Programming, String Match Operation and Coin Exchange similar problem.