Digit DP
"Digit DP is a Dynamic Programming technique in which we focus on the digits of a number rather than its actual value. The most common digit DP problems require us to count the number of numbers in a range that satisfies a particular property. If this property is dependent only on the digits of a number rather than its actual value, we can use digit DP. Some examples of such properties are divisibility by 3/9, the sum of digits, etc."
Introduction to Digit DP
By Abhishek Ranjan
● Published At Dec 2021
In this article, we will discuss the basics of Digit DP and try to solve an example problem.... Keep reading ..
Introduction to digit DP
By Pranav Gautam
● Published At Nov 2021
An introductory blog to get started with Digit DP. Learn to solve digit DP problems with the help of an example.... Keep reading ..
Count numbers from a given range whose product of digits is K
By Firdausia Fatima
● Published At Dec 2021
In this blog, we'll talk about two approaches to count numbers from a given range whose product is K.... Keep reading ..
Count of numbers from the range [L, R] whose sum of digits is Y
By Husen Kagdi
● Published At Dec 2021
In this blog, we will discuss a range query problem named count of numbers from the range [L, R] whose sum of digits is Y. ... Keep reading ..
Find Count of numbers from a given range whose product of digits is X
By Apoorv
● Published At Feb 2022
This article will discuss the solution for the problem statement 'Find Count of numbers from a given range whose product of digits is X’. The article will discuss both naive and optimized approaches along with the time and space complexity of both so... Keep reading ..
Count of N digit numbers which contains all single-digit primes
By Ayush Prakash
● Published At Feb 2022
In this blog, we will discuss an interesting problem: Count of N digit numbers which contains all single-digit primes. We will also discuss the time and space complexity of the approaches discussed. ... Keep reading ..
How to find all N digit numbers with at least one repeated digit
By Ujjawal Gupta
● Published At Jan 2022
In this blog, we will learn to solve a problem based on Dynamic Programming. We will discuss three approaches based on number theory, dynamic programming, and Combinatorics.... Keep reading ..
Total count of sorted numbers up to N digits in the range [L, R]
By Nishant Rana
● Published At Feb 2022
This blog will cover the question to find the count of the total sorted numbers of up to N digits in the range [L, R]. ... Keep reading ..
Count of N-digit Numbers whose bitwise AND Of Adjacent Digits Equals 0
By Rhythm Jain
● Published At Dec 2021
This article discusses the problem of Counting N-digit Numbers Whose Bitwise AND Of Adjacent Digits Equals 0... Keep reading ..
Count of N Digit Numbers having each Digit as the Mean of its Adjacent Digits
By Abhishek Ranjan
● Published At Dec 2021
In this article, we will solve a dynamic programming question that helps us get a better hold on it.... Keep reading ..
Nth Number
● Published At Jan 2022
In this blog, we will discuss one of the famous questions that are regularly asked in technical interviews, i.e., Nth Number. ... Keep reading ..
Classy Numbers
By Saksham Gupta
● Published At Dec 2021
This blog will discuss the problem of Classy Numbers(1900 rated), which was asked in CodeForces Round 50 (Div 2).... Keep reading ..