Queries for elements greater than K in the given index range using Segment Tree
Given an array arr[] of N elements and a number of queries where each query will contain three integers L, R and K. For each… Read More »
Category Archives: Recursion
Cyclic Iterator for K variable length vectors
Given K vectors, the task is to design a cyclic iterator that prints the elements of these vectors in a cyclic manner. For example: v1… Read More »
Minimum cost to partition the given binary string
Given a binary string str and an integer K, the task is to find the minimum cost required to partition the string into exactly K… Read More »
Print completed tasks at end according to Dependencies
Given N dependencies of the form X Y, where X & Y represents two different tasks. The dependency X Y denotes dependency of the form… Read More »
Find the parent of a node in the given binary tree
Given a tree and a node, the task is to find the parent of the given node in the tree. Print -1 if the given… Read More »
Java Program to Calculate Power of a Number
Given a number N and a power P, the task is to find the exponent of this number raised to the given power, i.e. NP.… Read More »
Generating all divisors of a number using its prime factorization
Given an integer N, the task is to find all of its divisors using its prime factorization. Examples: Input: N = 6 Output: 1 2… Read More »
Maximum height of the binary search tree created from the given array
Given an array arr[] of N integers, the task is to make two binary search trees. One while traversing from the left side of the… Read More »
Count number of ways to arrange first N numbers
Count number of ways to arrange the first N natural numbers in a line such that the left-most number is always 1 and no two… Read More »
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 »
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 »
