Add June Day 7

Author: thepushkarp

JuneChallenge/Week1/7:CoinChange2.cpp

@@ -0,0 +1,13 @@
+class Solution {
+public:
+ int change(int amount, vector<int>& coins) {
+ int n = coins.size();
+ vector<int> dp(amount + 1, 0);
+ dp[0] = 1;
+ for(int i = 0; i < n; i++) 
+ for(int j = coins[i]; j <= amount; j++) 
+ dp[j] += dp[j - coins[i]]; 
+ return dp[amount];
+ }
+};
+

README.md

@@ -155,4 +155,4 @@ Since I am completing this in May, I could not access the 7th question of each w
 | 4 | [Reverse String](JuneChallenge/Week1/4:ReverseString.cpp) |
 | 5 | [Random Pick with Weight](JuneChallenge/Week1/5:RandomPickwithWeight.cpp) |
 | 6 | [Queue Reconstruction by Height](JuneChallenge/Week1/6:QueueReconstructionbyHeight.cpp) |
-| 7 |   |
+| 7 | [Coin Change 2](JuneChallenge/Week1/7:CoinChange2.cpp) |