Flipkart Interview Question

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