Check if item can be measured using a scale and some weights
Given some weights of masses a0, a1, a2, …, a100, a being an integer, and a weighing scale where weights can be put on both… Read More »
Category Archives: Recursion
Number of Paths of Weight W in a K-ary tree
Given a K-ary tree, where each node is having K children and each edge has some weight. All the edges i.e. K, that goes from… Read More »
Number of balanced bracket expressions that can be formed from a string
Given a string str comprising of characters (, ), {, }, [, ] and ?. The task is to find the total number of balanced… Read More »
Check if N can be represented as sum of integers chosen from set {A, B}
Given three integers N, A and B, the task is to find whether N can be represented as sum of A’s and B’s. Examples: Input:… Read More »
Check if N is divisible by a number which is composed of the digits from the set {A, B}
Given three integers N, A and B, the task is to find whether N is divisible by any number that contains only A and B… Read More »
Number of blocks in a chessboard a knight can move to in exactly k moves
Given integers i, j, k and n where (i, j) is the initial position of the Knight on a n * n chessboard, the task… Read More »
Minimum swaps to group similar characters side by side?
Given a string, find minimum no of swaps(not necessarily adjacent) to convert it into a string which have similar characters side by side. Examples: Input… Read More »
Count ways to reach a score using 1 and 2 with no consecutive 2s
A cricket player has to score N runs, with condition he can take either 1 or 2 runs only and consecutive runs should not be… Read More »
Count Unary Numbers in a Range
Given two numbers A and B, A<=B, the task is to find the number of unary numbers between A and B, both inclusive. Unary Number:… Read More »
Printing all subsets of {1,2,3,…n} without using array or loop
Given a natural number n, print all the subsets of the set without using any array or loop (only the use of recursion is allowed).… Read More »
Minimum difference between the highest and the smallest value of mines distributed
Given n companies and m oil mines having values, the task is to distribute the mines among n companies in a fair manner. That is… Read More »
Count all possible position that can be reached by Modified Knight
Given a chessboard of size 8 x 8 and the current position of Mirandote. All the rules of this chess game are same but the… Read More »
Check whether the two Binary Search Trees are Identical or Not
Given the root nodes of the two binary search trees. The task is to print 1 if the two Binary Search Trees are identical else… Read More »
Program to check if an array is palindrome or not using Recursion
Given an array. The task is to determine whether an array is a palindrome or not using recursion. Examples: Input: arr[] = {3, 6, 0,… Read More »
Product of 2 numbers using recursion | Set 2
Given two numbers N and M. The task is to find the product of the 2 numbers using recursion. Note: The numbers can be both… Read More »