Coin Change Problem

codeankit10 · codeankit10 · commit d797e10335ad · 2020-10-03T12:00:02.000+05:30
diff --git a/Coin_Change.java b/Coin_Change.java
@@ -0,0 +1,35 @@
+import java.util.Scanner;
+import java.util.Vector;
+
+public class Coin_Change {
+    private static void min(int v,int arr[]) {
+
+        int len = arr.length;
+
+
+        Vector<Integer> a = new Vector<>();
+        for (int i = len - 1; i >= 0; i--) {
+            while (v >= arr[i]) {
+                v = v - arr[i];
+                a.add(arr[i]);
+            }
+        }
+        for (int i = 0; i < a.size(); i++) {
+            System.out.print(" "+ a.elementAt(i));
+        }
+
+    }
+
+
+    public static void main(String[] args) {
+        int[] coins = {1, 2, 5, 10, 20, 50};
+        Scanner scanner = new Scanner(System.in);
+        System.out.println("Enter amount for change");
+        int a = scanner.nextInt();
+        System.out.print("Minimum coin change required:");
+        min(a,coins);
+
+    }
+}
+
+
