2827. Number of Beautiful Integers in the Range | Digit DP| Leetcode Biweekly 111

Other Digit DP Problems -

*************************************************

*************************************************

*************************************************
Timestamps -

00:00 - Agenda
00:51 - Recap of the Digit DP
16:10 - Problem Description
17:45 - Reducing the # of variable in the problem
20:40 - [Reduced version 1] - # of numbers of length N such that (odd digit == even digit)
26:00 - [Reduced version 1] - Dry run of Algorithm
33:09 - [Reduced version 1] - Pseudo code & Time Complexity
37:19 - [Reduced version 2] - # of numbers of length N divisible by K
46:25 - [Reduced version 2] - Pseudo code
48:05 - [Reduced version 3] - # of numbers divisible by K such that (odd digit == even digit)
50:25 - [Reduced version 3] - Time Complexity
51:55 - Complete solution
53:25 - Code Walkthrough

*************************************************
Interview Experiences Playlists -

*********************************************************************

Please show support and subscribe if you find the content useful.

[dawodujohnson]

Thanks to your past explanations i was able to solve this problem during contest!

[CheeseFest-]

Can you explain why you would calculate 1-r and 1-l and subtract vs just calculating directly and using memoization I’m a lil confuzzled

[ani]

Was really waiting for this... as wanted to learn digit dp

[Muhammed-imhn]

Sir you use SubtractOne function for lower part
Can we use directly f(0, 0, 0, 0, 0, 0, to_string(low-1))
directly converting low -1 into string and passing it as argument
If not then why!!

[tarunbhati]

Why are we subtracting one after converting it to string can’t we simply subtract one in int and then convert it in string which will reduce the SubtractOne(x) code?

[SD-vkko]

Hey Mohan,
could you also please share / explain a small video in third problem of Biweekly?
Please!!!!

[Its_________bansal]

hey bro I am completely new to digit dp I don't know what is digit dp. I am going to give my 1 hour on this. Hope it will help. or tell any video where you have taught Digit dp from scratch.