Introduction to DIGIT DP

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:

  1. What exactly is Digit DP?
  2. What are the types of problems I can solve with Digit DP?
  3. Discussing a sample problem and it’s brute force solution.
  4. Building up an intuition towards a DP based solution.
  5. Further discussing another concept required for solving Digit DP problems.
  6. Coding the solution which we came up with.

video link: https://youtu.be/heUFId6Qd1A

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: https://youtu.be/2yAEj-0A8bk

SPOJ: Digit Sum

Problem link: https://www.spoj.com/problems/PR003004/
Solution: https://www.youtube.com/watch?v=H6OCV7qcZoQ

Practice Problems:

  1. https://www.spoj.com/problems/CPCRC1C/
  2. https://www.spoj.com/problems/NUMTSN/
  3. https://www.spoj.com/problems/PR003004/
  4. https://codeforces.com/contest/628/problem/D
  5. https://codeforces.com/gym/100886/problem/G
  6. https://www.codechef.com/problems/ENCODING
7 Likes

thank you for such nice content :slight_smile:

1 Like