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 »
Category Archives: Recursion
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 »
Recursively Reversing a linked list (A simple implementation)
Given pointer to the head node of a linked list, the task is to recursively reverse the linked list. We need to reverse the list… Read More »
Generating all possible Subsequences using Recursion
Given an array. The task is to generate and print all of the possible subsequences of the given array using recursion. Examples: Input : [1,… Read More »
Generating subarrays using recursion
Given an array, generate all the possible subarrays of the given array using recursion. Examples: Input : [1, 2, 3] Output : [1], [1, 2],… Read More »
Find Nth term (A matrix exponentiation example)
We are given a recursive function that describes Nth terms in form of other terms. In this article we have taken specific example. Now you… Read More »
Maximum length of segments of 0’s and 1’s
Given a string comprising of ones and zeros. The task is to find the maximum length of the segments of string such that a number… Read More »
Number of ways to divide a given number as a set of integers in decreasing order
Given two numbers and . The task is to find the number of ways in which a can be represented by a set such that… Read More »
Recursive Approach to find nth node from the end in the linked list
Find the nth node from the end in the given linked list using a recursive approach. Examples: Input : list: 4->2->1->5->3 n = 2 Output… Read More »
Balanced expressions such that given positions have opening brackets | Set 2
Given an integer n and an array of positions ‘position[]’ (1 <= length(position[]) <= 2n), find the number of ways of proper bracket expressions that… Read More »
Python | Convert a nested list into a flat list
The task is to convert a nested list into a single list in python i.e no matter how many levels of nesting is there in… Read More »
Sum of elements of all partitions of number such that no element is less than K
Given an integer N, the task is to find an aggregate sum of all integer partitions of this number such that each partition does not… Read More »
Bank Of America (BA Continuum India Pvt. Ltd.) Campus Recruitment
Approved Offer. Bank Of America has visited our college for on campus recruitment . The recruitment consisted of 4 Rounds in total. The recruitment was… Read More »
Tail recursion to calculate sum of array elements.
Given an array A[] we need to find sum of its elements using Tail Recursion Method. We generally want to achieve tail recursion (a recursive… Read More »