Maximum number of strings that can be formed with given zeros and ones
Given a list of strings arr[] of zeros and ones only and two integer N and M, where N is the number of 1’s and… Read More »
Category Archives: Recursion
Detect Cycle in a Linked List using Map
Given a Linked List, check if the linked list has a loop or not. There are various methods shown here: Detect Cycle in Linked List… Read More »
Number of integers in a range [L, R] which are divisible by exactly K of it’s digits
Given a range of values [L, R] and a value K, the task is to count the numbers in the given range which are divisible… Read More »
Minimum splits required to convert a number into prime segments
Given a number in the form of a string s, the task is to calculate and display minimum splits required such that the segments formed… Read More »
Longest common subarray in the given two arrays
Given two arrays A[] and B[] of N and M integers respectively, the task is to find the maximum length of equal subarray or the… Read More »
Maximum sum of elements divisible by K from the given array
Given an array of integers and a number K. The task is to find the maximum sum which is divisible by K from the given… Read More »
Maximum number on 7-segment display using N segments : Recursive
Given an integer N, the task is to find the largest number that can be shown with the help of N segments using any number… Read More »
Recursive Program to print multiplication table of a number
Given a number N, the task is to print its multiplication table using recursion. Examples Input: N = 5 Output: 5 * 1 = 5… Read More »
Longest alternating subsequence in terms of positive and negative integers
Given an array arr[] of positive and negative numbers only. The task is to find the length of the longest alternating (means negative-positive-negative or positive-negative-positive)… Read More »
Check if an array is sorted and rotated using Binary Search
Pre-requisite: Check if an array is sorted and rotated using Linear Search Given an array arr[] of N distinct integers, the task is to check… Read More »
Count of subsets with sum equal to X using Recursion
Given an array arr[] of length N and an integer X, the task is to find the number of subsets with sum equal to X… Read More »
Print all paths of the Binary Tree with maximum element in each path greater than or equal to K
Given a binary tree and an integer K, the task is to print the paths from root to leaf with the maximum element greater than… Read More »
Program to find all Factors of a Number using recursion
Given a number N, the task is to print all the factors of N using recursion. Examples: Input: N = 16 Output: 1 2 4… Read More »
Frequency of an integer in the given array using Divide and Conquer
Given an unsorted array arr[] and an integer K, the task is to count the occurrences of K in the given array using Divide and… Read More »
Least Common Ancestor of any number of nodes in Binary Tree
Given a binary tree (not a binary search tree) and any number of Key Nodes, the task is to find the least common ancestor of… Read More »
