Peloton Interactive Interview Question

DP question which was simulation plus a variant of coin change problem.