Minimum Coins Required

Number of minimum coins required from the given list for to get desired amount from the coins.

Author: Rahitya5

Minimum Coins Required

@@ -0,0 +1,15 @@
+def min_coins(coins,amount):
+    coins.sort(reverse=True)
+    num_coins=0
+    for i in coins:
+        if amount==0:
+            break
+        num_coins+=amount//i
+        amount%=i 
+    if amount==0:
+        return num_coins
+    else:
+        return -1
+coins=list(map(int,input().split()))
+amount=int(input())
+print(min_coins(coins,amount))