Maximize the subarray sum after multiplying all elements of any subarray with X
Given an array arr[] of N integers and an integer X. We can choose any sub-array and multiply all its element by X. After multiplication,… Read More »
Category Archives: Arrays
Minimum time required to transport all the boxes from source to the destination under the given constraints
Given two arrays box[] and truck[] where box[i] represents the weight of the ith box and truck[i] represents the maximum load that the ith truck… Read More »
Find the position of box which occupies the given ball
Given two array A[] and B[]. Where size of A[] represent the number of rows and A[i] represent the number of boxes in the ith… Read More »
Count of quadruplets with given Sum | Set 2
Given four arrays containing integer elements and an integer sum, the task is to count the quadruplets such that each element is chosen from a… Read More »
Find sum of factorials in an array
Given an array arr[] of N integers. The task is to find the sum of factorials of each element of the array. Examples: Input: arr[]… Read More »
Find the maximum cost of an array of pairs choosing at most K pairs
Given an array of pairs arr[], the task is to find the maximum cost choosing at most K pairs. The cost of an array of… Read More »
Maximum points covered after removing an Interval
Given N intervals in the form [l, r] and an integer Q. The task is to find the interval which when removed results in the… Read More »
Minimum number greater than the maximum of array which cannot be formed using the numbers in the array
Given an array arr[] of integers, the task is to find the minimum number greater than the maximum element from the array which cannot be… Read More »
Find the minimum of maximum length of a jump required to reach the last island in exactly k jumps
Given an array arr[] of integers, where the ith integer represents the position where an island is present, and an integer k (1 ≤ k… Read More »
Distinct pairs from given arrays (a[i], b[j]) such that (a[i] + b[j]) is a Fibonacci number
Given two arrays a[] and b[], the task is to count the pairs (a[i], b[j]) such that (a[i] + b[j]) is a Fibonacci number.Note that… Read More »
Count of quadruplets with given Sum
Given four arrays containing integer elements and an integer sum, the task is to count the quadruplets such that each element is chosen from a… Read More »
Minimum value of X to make all array elements equal by either decreasing or increasing by X
Given an array of N elements and you can perform two operations on it: Increase any of the array element by X once. Decrease any… Read More »
Maximum elements which can be crossed using given units of a and b
Given a binary array of N elements and two initial values a and b. We can cross the i-th element if: If a[i] == 0,… Read More »
Minimum number of elements to be removed such that the sum of the remaining elements is equal to k
Given an array arr[] of integers and an integer k, the task is to find the minimum number of integers that need to be removed… Read More »
Number of times the given string occurs in the array in the range [l, r]
Given an array of strings arr[] and two integers l and r, the task is to find the number of times the given string str… Read More »
