Fanatics interview question

Dynamic programming coin change problem.