you give integer array coin represent coin different denomination integer represent total moneyreturn number combination if money combination coin return 0you assume infinite number kind coinThe answer guarantee fit sign 32bit integer Example 1Input 5 coin 125output 4explanation way amount55522152111511111example 2input 3 coin 2output 0explanation 3 coin 2example 3input 10 coin 10output 1 Constraints1 coinslength 3001 coinsi 5000all value coin unique0 5000