Count of even set bits between XOR of two arrays
Given two arrays A[] and B[] having N and M positive elements respectively. The task is to count the number of elements in array A… Read More »
Category Archives: Arrays
Print all possible pair with prime XOR in the Array
Given an array arr[] of N positive integers. The task is to print all possible pairs such that their XOR is a Prime Number. Examples:… Read More »
Minimum sum of product of elements of pairs of the given array
Given an array arr[] of even number of element N in it. The task is to form N/2 pairs such that sum of product of… Read More »
Find all Factors of Large Perfect Square Natural Number in O(sqrt(sqrt(N))
Given a perfect square natural number N. The task is to find all the factors of N. Examples Input: N = 100 Output: 1 2… Read More »
Sum of all Non-Fibonacci numbers in a range for Q queries
Given Q queries containing ranges in the form of [L, R], the task is to find the sum of all non-fibonacci numbers for each range… Read More »
Minimum number of operations to convert array A to array B by adding an integer into a subarray
Given two arrays A[] and B[] of length N, the task is to find the minimum number of operations in which the array A can… Read More »
Form an array of distinct elements with each element as sum of an element from each array
Given two arrays arr1[] and arr2[] of equal size which contains distinct elements, the task is to find another array with distinct elements such that… Read More »
Count of pairs from arrays A and B such that element in A is greater than element in B at that index
Given two arrays A[] and B[] of size N, the task is to count the maximum number of pairs, where each pair contains one from… Read More »
Count of consecutive Fibonacci pairs in the given Array
Given an array arr[], the task is to count the number of consecutive Fibonacci pairs in this array. Examples: Input: arr[] = { 3, 5,… Read More »
Count all distinct pairs with product equal to K
Given an integer array arr[] of size N and a positive integer K, the task is to count all the distinct pairs in the array… Read More »
Minimum flips in a Binary array such that XOR of consecutive subarrays of size K have different parity
Given a binary array arr[] of length N, the task is to find the minimum flips required in the array such that XOR of a… Read More »
Sort an Array of Points by their distance from a reference Point
Given an array arr[] containing N points and a reference point P, the task is to sort these points according to it’s distance from the… Read More »
Sum of all subarrays of size K
Given an array arr[] and an integer K, the task is to calculate the sum of all subarrays of size K. Examples: Input: arr[] =… Read More »
Longest sub-array of Prime Numbers using Segmented Sieve
Given an array arr[] of N integers, the task is to find the longest subarray where all numbers in that subarray are prime. Examples: Input:… Read More »
Sum of product of proper divisors of all Numbers lying in range [L, R]
Given an array arr[][] consisting of Q queries where every row consists of two numbers L and R which denotes the range [L, R]; the… Read More »
