For people who wish to learn another dp technique known as DIGIT DP.
Introduction to Digit DP
I discuss the following concepts in this video:
- What exactly is Digit DP?
- What are the types of problems I can solve with Digit DP?
- Discussing a sample problem and it’s brute force solution.
- Building up an intuition towards a DP based solution.
- Further discussing another concept required for solving Digit DP problems.
- Coding the solution which we came up with.
video link: https://youtu.be/heUFId6Qd1A
Google Kick Start Round H 2020: Boring Numbers
SPOJ: Digit Sum