In this video we have discussed the 4th problem from the CSES Problemset from the Dynamic Programming section.
Problem Name: Coin Combinations 2
Problem Link: https://cses.fi/problemset/task/1636
Notes and Solution Codes from the video: https://github.com/Priyansh19077/Dynamic-Programming-CSES
Practice Problems:
Problem 1: https://leetcode.com/problems/combination-sum-ii/
Problem 2: https://codeforces.com/problemset/problem/1513/C
Connect with us:
TLE Website: https://tle-eliminators.com/
TLE Community: https://discord.gg/dZWB8c8tVZ
Instagram: https://www.instagram.com/tle_eliminators/
Linkedin: https://www.linkedin.com/company/tle-eliminators/
Connect with Priyansh:
Linkedin: https://www.linkedin.com/in/priyansh-agarwal/
Twitter: https://twitter.com/Priyansh_31Dec
Youtube: https://www.youtube.com/@PriyanshAgarwal
Other content worth checking out on this channel:
1. Post Contest Discussions of Codeforces contests: https://youtube.com/playlist?list=PLcXpkI9A-RZLUfBSNp-YQBCOezZKbDSgB&feature=shared
2. Competitive Programming tricks: https://youtube.com/playlist?list=PLcXpkI9A-RZKsxjHCCGWB5ryq9hwM5Dsi&feature=shared
3. Our launch videos: https://youtube.com/playlist?list=PLcXpkI9A-RZI6ASnK9sqx-sgfu4U46T9M&feature=shared
Timestamps:
0:00 Introduction
0:39 Understanding the problem
2:42 Making observations
5:08 Breaking into smaller subproblems
8:51 Constructing DP solution
12:06 Time and Space complexity
14:05 Let's look at the code
