Minimum increment or decrement operations required to make the array sorted
Given an array arr[] of N integers, the task is to sort the array in non-decreasing order by performing the minimum number of operations. In… Read More »
Category Archives: Analysis
Sum of numbers in a range [L, R] whose count of divisors is prime
Given Q queries where each query consists of an integer range [L, R], the task is to find the sum of the integers from the… Read More »
Minimize the cost of partitioning an array into K groups
Given an array arr[] and an integer K, the task is to partition the array into K non-empty groups where each group is a subarray… Read More »
Find next greater element with no consecutive 1 in it’s binary representation
Given Q queries where each query consists of an integer N and the task is to find the smallest integer greater than N such that… Read More »
Random list of M non-negative integers whose sum is N
Given two integers M and N, the task is to create a list of M non-negative integers whose sum is N. In case when more… Read More »
Count total number of even sum sequences
Given an integer N, the task is to count all possible sequences of length N such that all the elements of the sequence are from… Read More »
Find the sum of prime numbers in the Kth array
Given K arrays where the first array contains the first prime number, the second array contains the next 2 primes and the third array contains… Read More »
Find numbers which are multiples of first array and factors of second array
Given two arrays A[] and B[], the task is to find the integers which are divisible by all the elements of array A[] and divide… Read More »
Count all substrings having character K
Given a string str and a character K, the task is to find the count of all the substrings of str that contain the character… Read More »
Check whether bitwise AND of N numbers is Even or Odd
Given an array arr[] containing N numbers. The task is to check whether the bitwise-AND of the given N numbers is even or odd. Examples:… Read More »
Minimum given operations required to convert a given binary string to all 1’s
Given a binary number as a string str of length L. The task is to find the minimum number of operations needed so that the… Read More »
Properties of Asymptotic Notations
Prerequisite: Asymptotic Notations Assuming f(n), g(n) and h(n) be asymptotic functions the mathematical definitions are: If f(n) = Θ(g(n)), then there exists positive constants c1,… Read More »
Probability such that two subset contains same number of elements
Given a set containing N elements. If two subset X and Y picked then find the probability that both of them contains the same number… Read More »
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 »
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 »
