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: Introduction to Digit Dynamic Programming - YouTube
Google Kick Start Round H 2020: Boring Numbers
I’ll discuss a problem named boring numbers that comes from a Google kick start round.
Problem link: google kick start problem
Solution: Digit Dynamic Programming: Problem 2 | Google Kick Start 2020 problem - YouTube
SPOJ: Digit Sum
Problem link: SPOJ.com - Problem PR003004
Solution: Digit DP: Digit Sum | SPOJ - YouTube
Practice Problems: