Count of integers that divide all the elements of the given array
Given an array arr[] of N elements. The task is to find the count of positive integers that divide all the array elements. Examples: Input:… Read More »
Category Archives: Analysis
Maximum String Partition
Given a string. The task is to find the maximum number P, such that given string can be partitioned into P contiguous substrings such that… Read More »
Length of longest subarray in which elements greater than K are more than elements not greater than K
Given an array arr[] of length N. The task is to find the length of the longest subarray in which elements greater than a given… Read More »
Minimum Possible sum of digits in a positive multiple of N
Given a number N, find the minimum possible sum of digits that can be obtained from a positive Multiple of N. Constraints : 1<=N<=10^5. Examples:… Read More »
Difference between Posteriori and Priori analysis
Prerequisite – Analysis of Algorithms Algorithm is a combination or sequence of finite-state to solve a given problem. If the problem is having more than… Read More »
How to learn Pattern printing easily?
The task is to print a pattern as shown in the example for a given integer value. The goal is not to print just this… Read More »
Find the smallest positive number missing from an unsorted array | Set 3
Given an unsorted array with both positive and negative elements. The task is to find the smallest positive number missing from the array. Examples: Input:… Read More »
Sum of all second largest divisors after splitting a number into one or more parts
Given an integer N( 2 <= N <= 10^9 ), split the number into one or more parts(possibly none), where each part must be greater… Read More »
Count pairs of strings that satisfy the given conditions
Given an array arr[] of N strings consisting of lowercase characters, the task is to count the pairs in the array which satisfy the given… Read More »
Minimum deletions required such that any number X will occur exactly X times
Given an array arr[] of N integers, the task is to find the minimum deletions required such that frequency of arr[i] is exactly arr[i] in… Read More »
Minimum deletions required to make GCD of the array equal to 1
Given an array arr[] of N integers, the task is to find the minimum deletions required to make the GCD of the resulting array elements… Read More »
Find maximum value of the last element after reducing the array with given operations
Given an array arr[] of N elements, you have to perform the following operation on the given array until the array is reduced to a… Read More »
Find Nth smallest number that is divisible by 100 exactly K times
Given two numbers N and K . The task is to find N’th smallest number that is divided by 100 exactly K times. Examples: Input… Read More »
Concatenate strings in any order to get Maximum Number of “AB”
Given an array of strings of length N, it is allowed to concatenate them in any order. Find the maximum possible number of occurrences of… Read More »
Minimum operations to make sum of neighbouring elements <= X
Given an array arr[] of N elements and an integer X, the task is to find the minimum number of operations required to make sum… Read More »
