## Nth Square free number

Given a number n, find the n-th square-free number. A number is square-free if it is not divisible by a perfect square other than 1.… Read More »

## Number of even substrings in a string of digits

Given a string of digits 0 – 9. The task is to count number of substrings which when convert into integer form an even number.… Read More »

## Subset with sum divisible by m

Given a set of non-negative distinct integers, and a value m, determine if there is a subset of the given set with sum divisible by… Read More »

## Number of substrings divisible by 6 in a string of integers

Given a string consisting of integers 0 to 9. The task is to count the number of substrings which when convert into integer are divisible… Read More »

## Find the largest multiple of 3 from array of digits | Set 2 (In O(n) time and O(1) space)

Given an array of digits (contain elements from 0 to 9). Find the largest number that can be made from some or all digits of… Read More »

## Check if a larger number divisible by 36

Given a number, check whether a given number is divisible by 36 or not. The number may be very large and may not fit in… Read More »

## Check if a large number is divisible by 9 or not

Given a number, the task is to find if the number is divisible by 9 or not. The input number may be large and it… Read More »

## Count rotations divisible by 4

Given a large positive number as string, count all rotations of the given number which are divisible by 4. Examples: Input: 8 Output: 1 Input:… Read More »

## Check if a large number is divisible by 6 or not

Given a number, the task is to check if a number is divisible by 6 or not. The input number may be large and it… Read More »

## Check if a large number is divisible by 8 or not

Given a number, the task is to check if a number is divisible by 8 or not. The input number may be large and it… Read More »

## Check if a large number is divisible by 4 or not

Given a number, the task is to check if a number is divisible by 4 or not. The input number may be large and it… Read More »

## Check if a large number is divisible by 3 or not

Given a number, the task is that we divide number by 3. The input number may be large and it may not be possible to… Read More »

## Check if a large number is divisible by 11 or not

Given a number, the task is to check if the number is divisible by 11 or not. The input number may be large and it… Read More »

## Subset with no pair sum divisible by K

Given an array of integer numbers, we need to find maximum size of a subset such that sum of each pair of this subset is… Read More »

## Number of subsequences in a string divisible by n

Given a string consisting of digits 0-9, count the number of subsequences in it divisible by m. Examples: Input : str = “1234”, n =… Read More »