Coin Change II - LeetCode #518 | Python, JavaScript, Java and C++

Let's solve LeetCode #518 Coin Change II! This is LeetCode daily coding challenge on August, 11th.

The main concept of this solution is to determine the number of distinct ways to make change for a given "amount" using a set of "coins." It utilizes dynamic programming to calculate this count efficiently by iteratively updating an array dp where dp[i] represents the number of ways to make change for amount i.

-----------------------------------------------------------------------------------------------------------------------
■ Please subscribe the channel from here.
https://www.youtube.com/channel/UC9RMNwYTL3SXCP6ShLWVFww

■ I wrote an article about this question. Please upvote.
https://leetcode.com/problems/coin-change-ii/solutions/3892788/ex-amazon-explains-a-solution-with-a-video-python-javascript-java-and-c/
-----------------------------------------------------------------------------------------------------------------------

■ Timeline
0:00 Read the question of Coin Change II
1:25 Explain a basic idea to solve Coin Change II
5:32 Coding
9:05 Check the answer manually
14:36 Summarize the algorithm of Coin Change II

■ Coin Change problem
https://youtu.be/F5TfZXcljP0

■ Problem Link
https://leetcode.com/problems/coin-change-ii/description/

■ Solution Code in the video
- Python
https://github.com/marutaro/leetcode/blob/main/coin_change_II.py

- JavaScript
https://github.com/marutaro/leetcode/blob/main/coin_change_II.js

- Java
https://github.com/marutaro/leetcode/blob/main/coin_change_II.java

- C++
https://github.com/marutaro/leetcode/blob/main/coin_change_II.cpp

■ Playlists
Array&Hash : https://youtu.be/agJo3i8t9K0?list=PLElbz74hCXjQxCcd6dscrXviVH5e2lLcf
Sliding Window : https://youtu.be/tHXD121bgLE?list=PLElbz74hCXjTF_0ycT-vygVAFFn4IgG0K
Dynamic Programming : https://youtu.be/3vy3WTJxHPo?list=PLElbz74hCXjR5lXVFOkr8LAwng-ykVLxd
Binary Search : https://youtu.be/gVLvNe_SNc0?list=PLElbz74hCXjSLc7UozgnDQmsHUto9AGJ3
Stack : https://youtu.be/5XXkDi5A4F8?list=PLElbz74hCXjQAuPkleeYCvRz42Ux_KhQ5
Tree : https://youtu.be/QDEdpR7qRbM?list=PLElbz74hCXjTZmOwFvnJ2o-w5HNPmHSjL
Backtracking : https://youtu.be/IBta-SJQMU8?list=PLElbz74hCXjQDHJCm39Q0Meu68oaK_lNU
Greedy : https://youtu.be/dG0CWY17h5c?list=PLElbz74hCXjRLWOz3NU9b7zvtbKxInjvM
Linked List : https://youtu.be/1FfxWjynISY?list=PLElbz74hCXjSeQ0fAy8uRKY4lhm2S0UQv
Graph : https://youtu.be/CaEyW0iv1EQ?list=PLElbz74hCXjTH1w9l_TXEtxsVc9CaSoPS
Math : https://youtu.be/hwvQKYejXPA?list=PLElbz74hCXjSycW_-FvhRevYmEZhTSPZo
Easy Level Questions : https://youtu.be/agJo3i8t9K0?list=PLElbz74hCXjSN9rVR39Uy5qTOs4Y8zwSp
Medium Level Questions : https://youtu.be/tHXD121bgLE?list=PLElbz74hCXjRtPzDhBghSanG-5jBaxCUv
Hard Level Questions :https://youtu.be/2J2c3oGKBI4?list=PLElbz74hCXjTVWuBLSQI2vplhCCiWO2kG

#leetcode #python #backtracking #dynamicprogramming