Count of elements such that difference between sum of left and right sub arrays is equal to a multiple of k
Given an array arr[] of length n and an integer k, the task is to find the number of indices from 2 to n-1 in… Read More »
Category Archives: Arrays
Program to calculate Percentile of Students
Given an array containing marks of students, the task is to calculate the percentile of the students. The percentile is calculated according to the following… Read More »
Finding the Frobenius Norm of a given matrix
Given an M * N matrix, the task is to find the Frobenius Norm of the matrix. The Frobenius Norm of a matrix is defined… Read More »
Query to check if a range is made up of consecutive elements
Given an array of n non-consecutive integers and Q queries, the task is to check whether for the given range l and r, the elements… Read More »
Height of Pyramid formed with given Rectangular Box
Given an array of rectangular blocks with dimensions {l, b} of length m. we can shape each of rectangular blocks into a single square block… Read More »
Make all the array elements odd with minimum operations of given type
Given an array arr[] consisting of even integers. At each move, you can select any even number X from the array and divide all the… Read More »
Count number of increasing sub-sequences : O(NlogN)
Given an array arr[] of length N, the task is to find the number of strictly increasing sub-sequences in the given array. Examples: Input: arr[]… Read More »
Median of sliding window in an array
Given an array of integer arr[] and an integer k, the task is to find the median of each window of size k starting from… Read More »
Find Maximum Length Of A Square Submatrix Having Sum Of Elements At-Most K
Given a N x M matrix where N is the number of rows and M is the number of columns in the given matrix and… Read More »
Find the index of the element in an array which divides most elements before it
Given an array arr, the task is to find the index of the element in an array which divides most elements before it Examples: Input:… Read More »
Minimum changes required to make all element in an array equal
Given an array of length N, the task is to find minimum operation required to make all elements in the array equal. Operation is as… Read More »
Maximize distance between any two consecutive 1’s after flipping M 0’s
Given the size of a binary array consisting of 0’s only as n and an integer m which is the number of flips allowed from… Read More »
Find the smallest subarray having atleast one duplicate
Given an array arr of N elements, the task is to find the length of the smallest subarray of the given array that contains at… Read More »
Find the distance between two person after reconstruction of queue
Given a 2D array of size N containing distinct height of people standing in a queue, and a number corresponding to each person (P) that… Read More »
Find last two remaining elements after removing median of any 3 consecutive elements repeatedly
Given a sequence A1, A2, A3, … An of distinct integers. The task is to find the last 2 remaining elements after removing the median… Read More »
