## Number of n digit stepping numbers | Space optimized solution

Given n, find count of n digit Stepping numbers. A number is called stepping number if all adjacent digits have an absolute difference of 1.… Read More »

- Longest subsequence such that adjacent elements have at least one common digit
- Count of Numbers in Range where first digit is equal to last digit of the number
- Count of Numbers in a Range divisible by m and having digit d in even positions
- Count of Numbers in a Range where digit d occurs exactly K times
- Count of Numbers in Range where the number does not contain more than K non zero digits
- Count of numbers between range having only non-zero digits whose sum of digits is N and number is divisible by M
- Count Numbers in Range with difference between Sum of digits at even and odd positions as Prime
- Number of n digit stepping numbers | Space optimized solution

Given n, find count of n digit Stepping numbers. A number is called stepping number if all adjacent digits have an absolute difference of 1.… Read More »

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-sequence… Read More »

Given a range [L, R]. The task is to count the numbers in the range having difference between the sum of digits at even position… Read More »

Given a range [L, R] and two positive integers N and M. The task is to count the numbers in the range containing only non-zero… Read More »

Given a range represented by two positive integers l and r and two integers d and m. Find the count of numbers lying in the… Read More »

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… Read More »

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… Read More »

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… Read More »

Prerequisite : How to solve a Dynamic Programming Problem ? There are many types of problems that ask to count the number of integers ‘x‘… Read More »