digit-DP

37 posts

Total count of sorted numbers upto N digits in range [L, R] (Magnificent necklace combinatorics problem)

Last Updated: 28 July 2021

Given three integers N, L, and R, the task is to print the total count of ways to form a necklace of at most N pearls such that the values o ...read more

Misc

Dynamic Programming

Mathematical

Combinatorial

Permutation and Combination

digit-DP

DSA

Count numbers in a given range having prime and non-prime digits at prime and non-prime positions respectively

Last Updated: 18 June 2021

Given two integers L and R, the task is to find the count of numbers in the range [L, R] having prime digits at prime positions and non-prim ...read more

Minimum removals required such that sum of remaining array modulo M is X

Last Updated: 24 April 2023

Given an array arr[] consisting of N positive integers and the integers X and M, where 0 = X M, the task is to find the minimum number of e ...read more

Similar Topics

DSA

21.8k+ articles

Mathematical

7.7k+ articles

Arrays

6.3k+ articles

Competitive Programming

2.2k+ articles

Algorithms

1.9k+ articles

Dynamic Programming

1.5k+ articles

Bit Magic

1.1k+ articles

Recursion

1k+ articles

Combinatorial

690+ articles

number-digits

600+ articles

Node response.writeHead() Method

Last Updated: 14 January 2024

The `response.writeHead()` property, introduced in Node.js v1.0, is part of the 'http' module. It is used to send a response header to the i ...read more

QA - Placement Quizzes-Data Interpretation

Volkswagen IT Services

Node.js-Methods

Express res.status() Function

Last Updated: 14 January 2024

The res.status() function sets the HTTP status for the response. It is a chainable alias of Node’s response.statusCode. Syntax:res.status...read more

permutation

QA - Placement Quizzes-Data Interpretation

Find all possible ways to Split the given string into Primes

Last Updated: 02 November 2022

Given string str that represents a number. The task is to find all possible ways to split the given string such that each segment is a prime ...read more

Count numbers in a range with digit sum divisible by K having first and last digit different

Last Updated: 10 November 2021

Given a range in the form of L and R, and a value K, the task is to count the numbers between the range L to R such that the sum of the digi ...read more

Dynamic Programming

Mathematical

Combinatorial

Competitive Programming

Count numbers less than N containing digits from the given set : Digit DP

Last Updated: 29 June 2022

Given an integer N and set of digits D[], which consists of digits from [1, 9]. The task is to count the numbers possible less than N, whose ...read more

Count number of binary strings without consecutive 1’s : Set 2

Last Updated: 20 October 2023

Given a positive integer N, the task is to count all possible distinct binary strings of length N such that there are no consecutive 1’s.E ...read more

binary-representation

Number of integers in a range [L, R] which are divisible by exactly K of it's digits

Last Updated: 29 October 2021

Given a range of values [L, R] and a value K, the task is to count the numbers in the given range which are divisible by at least K of the d ...read more

Count of N-digit numbers in base K with no two consecutive zeroes

Last Updated: 05 September 2023

Given two integers N and K, the task is to find the count of all the integer in base K which satisfy the following conditions:The integers m ...read more

Longest subsequence such that adjacent elements have at least one common digit

Last Updated: 14 September 2023

Given an array arr[] of N integers, the task is to find the length of the longest sub-sequence such that adjacent elements of the sub-sequen ...read more

Count of Numbers in Range where the number does not contain more than K non zero digits

Last Updated: 10 August 2021

Given a range represented by two positive integers L and R and a positive integer K. Find the count of numbers in the range where the number ...read more

Competitive Programming

Technical Scripter 2018

digit-DP

DSA

Count of Numbers in a Range where digit d occurs exactly K times

Last Updated: 27 August 2022

Given two positive integers L and R which represents a range and two more positive integers d and K. The task is to find the count of number ...read more

Competitive Programming

Technical Scripter 2018

digit-DP

DSA

Count of Numbers in Range where first digit is equal to last digit of the number

Last Updated: 01 March 2023

Given a range represented by two positive integers L and R. Find the count of numbers in the range where the first digit is equal to the las ...read more

Competitive Programming

number-digits

Technical Scripter 2018

1 2 3 >>

1 2 3 >>

1 2 3 >>