Commit 7a3115f

authored

Merge pull request #143 from JatinLodhi/master

coin-change-py

2 parents 640e4a9 + 3c1697a commit 7a3115fCopy full SHA for 7a3115f

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+class Solution:`
	`2`	`+ def coinChange(self, coins: List[int], amount: int) -> int:`
	`3`	`+ MAX=float('inf')`
	`4`	`+ dp=[0]+[MAX for i in range(amount)]`
	`5`	`+ for i in range(1,amount+1):`
	`6`	`+ for c in coins:`
	`7`	`+ if i-c>=0:`
	`8`	`+ dp[i]=min(dp[i],dp[i-c])`
	`9`	`+ dp[i]+=1`
	`10`	`+ if dp[-1]==MAX:`
	`11`	`+ return -1`
	`12`	`+ else:`
	`13`	`+ return dp[-1]`

Comments

(0)