CSES DP: Counting Numbers
CSES problem Counting Numbers: https://cses.fi/problemset/task/2220/
The problem is a standard digit dp problem and I recommend watching introduction to digit dp before watching this video.
Introduction to Digit Dynamic Programming
Introduction to Digit Dynamic Programming: • Introduction to Digit Dynamic Program...
Timestamps:
0:00 Introduction
0:45 problem statement
2:00 Brute force solution
2:35 Breaking the problem into easier problem
3:15 solving for range [0,b]
13:00 implementation
22:00 debugging
25:55 more debugging
26:10 eureka moment
27:15 rider provider AC
Super useful books for algo ds and programming fundamentals!
1. Introduction to Algorithms by Cormen: https://amzn.to/35AmQqu
2. The Algorithm Design Manual: https://amzn.to/2K9RGPq
3. Fundamentals of Data Structures in C++: https://amzn.to/2LCwIsN
4. Object-Oriented Programming by E Balagurusamy: https://amzn.to/2Xxmdtr
5. Head First Java: https://amzn.to/39kb44K
6. Cracking the coding interview: https://amzn.to/3iDOHLK
7. Database System concepts: https://amzn.to/3pisuFQ
8. Operating Systems: https://amzn.to/39fcmis
9. Discrete Mathematics: https://amzn.to/2MlgCE6
10. Compiler Design: https://amzn.to/3pkYvx2