Скачать или смотреть DIGIT DP: Encoding | Codechef long challenge

Hello!

How's everyone?

In this video I will discuss the problem encoding from codechef which appeared in a codechef long challenge.

Problem link: https://www.codechef.com/problems/ENC...
AC submission: https://www.codechef.com/viewsolution...

Timestamps to save you time.

0:00 - About the series
1:00 - Problem statement
2:20 - Example
4:50 - Brute Force
6:00 - Code for F(x)
8:15 - Simplifying the problem
9:55 - Intuition towards efficient solution
13:00 - Defining a DP-state
16:20 - Thinking about transitions
17:15 - Building up the recurrence
21:45 - Code Walk-through
27:25 - Count of numbers having N digits

Sorry about the background noise in this video.
Like, share and Sub!
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