Skip to content

Commit 4d50aa9

Browse files
author
hariniparth
committed
Minimum Coin Change
1 parent 4b00514 commit 4d50aa9

7 files changed

Lines changed: 235 additions & 0 deletions

File tree

‎SecondInterview/Greedy/MinimumCoinChange/.idea/description.html‎

Lines changed: 1 addition & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎SecondInterview/Greedy/MinimumCoinChange/.idea/misc.xml‎

Lines changed: 12 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎SecondInterview/Greedy/MinimumCoinChange/.idea/modules.xml‎

Lines changed: 8 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎SecondInterview/Greedy/MinimumCoinChange/.idea/project-template.xml‎

Lines changed: 3 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎SecondInterview/Greedy/MinimumCoinChange/.idea/workspace.xml‎

Lines changed: 172 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<module type="JAVA_MODULE" version="4">
3+
<component name="NewModuleRootManager" inherit-compiler-output="true">
4+
<exclude-output />
5+
<content url="file://$MODULE_DIR$">
6+
<sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
7+
</content>
8+
<orderEntry type="inheritedJdk" />
9+
<orderEntry type="sourceFolder" forTests="false" />
10+
</component>
11+
</module>
12+
Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
package com.company;
2+
3+
import java.util.*;
4+
5+
// https://www.geeksforgeeks.org/greedy-algorithm-to-find-minimum-number-of-coins/
6+
7+
public class Main {
8+
9+
private int[] deno = { 1, 2, 5, 10, 20, 50, 100, 500, 1000 };
10+
private int n = deno.length;
11+
12+
public void minimumCoins(int sum){
13+
14+
ArrayList<Integer> coins = new ArrayList<>();
15+
16+
for(int i=n-1;i>=0;i--){
17+
if(sum > deno[i]){
18+
coins.add(deno[i]);
19+
sum -= deno[i];
20+
}
21+
}
22+
23+
for(int i=0;i<coins.size();i++)
24+
System.out.print(coins.get(i)+" ");
25+
26+
}
27+
}

0 commit comments

Comments
 (0)