Minimum number of substrings the given string can be splitted into that satisfy the given conditions
Given a string str and a string array arr[], the task is to find the minimum count of substrings this can be splitted into such… Read More »
Category Archives: Recursion
C++ Program to print an Array using Recursion
Write a program in C++ to print an Array using Recursion Using static variable: Static variables have a property of preserving their value even after… Read More »
Add the given digit to a number stored in a linked list using recursion
Given a linked list which represents an integer number where each node is a digit of the represented integer. The task is to add a… Read More »
Divide an array into K subarray with the given condition
Given an array arr[] and an integer K. The task is to divide the array into K parts ( subarray ) such that the sum… Read More »
Twisted Tower of Hanoi Problem
The basic version of the Tower of Hanoi can be found here. It is a twisted Tower of Hanoi problem. In which, all rules are… Read More »
Compute the maximum power with a given condition
Given 3 integers N, M and K. The task is to find maximum P such that N * KP <= M . Examples: Input :N… Read More »
Maximum Sequence Length | Collatz Conjecture
Given an integer N. The task is to find the number in the range from 1 to N-1 which is having the maximum number of… Read More »
Find Maximum Level Sum in Binary Tree using Recursion
Given a Binary Tree having positive and negative nodes, the task is to find the maximum sum level in it and print the maximum sum.… Read More »
Optimal Strategy for a Game | Set 3
Consider a row of n coins of values v1 . . . vn, where n is even. We play a game against an opponent by… Read More »
Print all the permutations of a string without repetition using Collections in Java
Given a string str, the task is to print all the permutations of str. A permutation is an arrangement of all or part of a… Read More »
Maze With N doors and 1 Key
Given an N * N binary maze where a 0 denotes that the position can be visited and a 1 denotes that the position cannot… Read More »
Reverse even elements in a Linked List
Given a linked list, the task is to reverse the contiguous even elements and print the updated linked list. Input: 1 -> 2 -> 3… Read More »
Find the kth smallest number with sum of digits as m
Given two integers M and K, the task is to find the Kth smallest number with digit sum as M. Examples: Input: M = 5,… Read More »
Count number of permutation of an Array having no SubArray of size two or more from original Array
Given an array of distinct integer A, the task is to count the number of possible permutations of the given array A[] such that the… Read More »
Print Bottom-Right View of a Binary Tree
Given a Binary Tree, print Bottom-Right view of it. The Bottom Right view of a Binary Tree is a set of nodes visible when the… Read More »
