k-th missing element in an unsorted array
Given an unsorted sequence a[], the task is to find the K-th missing contiguous element in the increasing sequence of the array elements i.e. consider… Read More »
Category Archives: Arrays
Sum of minimum element of all sub-sequences of a sorted array
Given a sorted array A of n integers. The task is to find the sum of minimum of all possible subsequences of A. Note: Considering… Read More »
Sum of minimum element of all subarrays of a sorted array
Given a sorted array A of n integers. The task is to find the sum of minimum of all possible subarrays of A. Examples: Input:… Read More »
Sum of Bitwise-OR of all Submatrices
Given a NxN matrix, the task is to find the sum of bit-wise OR of all of its rectangular sub-matrices. Examples: Input : arr[][] =… Read More »
Sum of bitwise AND of all submatrices
Given a NxN matrix, the task is to find the sum of bit-wise AND of all of its rectangular sub-matrices. Examples: Input : arr[][] =… Read More »
Longest Sub-array with maximum average value
Given an array arr[] of n integers. The task is to find the maximum length of the sub-array which has the maximum average value (average… Read More »
Maximum length of the sub-array whose first and last elements are same
Given a character array arr[] containing only lowercase English alphabets, the task is to print the maximum length of the subarray such that the first… Read More »
Minimum possible sum of array elements after performing the given operation
Given an array arr[] of positive integers and an integer x, the task is to minimize the sum of elements of the array after performing… Read More »
Minimum operations required to modify the array such that parity of adjacent elements is different
Given an array A[], the task is to find the minimum number of operations required to convert the array into B[] such that for every… Read More »
Number of subarrays such that XOR of one half is equal to the other
Given an array of N numbers, the task is to find the number of sub-arrays (size of the sub-array should be an even number) of… Read More »
Maximum length subarray with difference between adjacent elements as either 0 or 1
Given an array of n integers. The task is to find the maximum length of the sub-array such that absolute difference between all the consecutive… Read More »
Minimum elements to be removed such that sum of adjacent elements is always even
Given an array of N integers. The task is to eliminate the minimum number of elements such that in the resulting array the sum of… Read More »
Maximum product from array such that frequency sum of all repeating elements in product is less than or equal to 2 * k
Given an array arr[] and an integer k, the task is to find the maximum product from the array such that the frequency sum of… Read More »
Longest sub-sequence of array containing Lucas numbers
Given an array arr[] of N elements, the task is to find the length of the longest sub-sequence in arr[] such that all the elements… Read More »
Count array elements that divide the sum of all other elements
Given an array arr[], the task is to count the number of elements from the array which divide the sum of all other elements. Examples:… Read More »