Skip to content

Tag Archives: Order-Statistics

Given two equally sized arrays (A, B) and N (size of both arrays). A sum combination is made by adding one element from array A and… Read More
Given an n x n matrix and integer k. Find the k’th smallest element in the given 2D array. Examples: Input : mat = [[10,… Read More
We are given an array of n-elements you have to find k smallest elements from the array but they must be in the same order… Read More
Given the data set, we can find k number of most frequent words. The solution of this problem already present as Find the k most… Read More
A median in an array with the length of n is an element which occupies position number (n+1)/2 after we sort the elements in the… Read More
Quickselect is a selection algorithm to find the k-th smallest element in an unordered list. It is related to the quick sort sorting algorithm.Examples:  Input:… Read More
Given a sorted matrix of size n*n. Calculate the mean and median of the matrix . Examples:  Input : 1 2 3 4 5 6… Read More
Given an unsorted array a[] of size N, the task is to find its mean and median.  Mean of an array = (sum of all… Read More
Given an array of n positive integers. We are required to write a program to print the minimum product of k integers of the given… Read More
Given an array of integers. Write a program to find the K-th largest sum of contiguous subarray within the array of numbers that has both… Read More
You are given an array of n elements. You have to divide the given array into two group such that one group consists exactly k… Read More
Given two non-negative integers m and k. The problem is to find the m-th smallest number having k number of set bits.Constraints: 1 <= m,… Read More
Given an array of integers with limited range (0 to 1000000). We need to implement an Order statistic tree using fenwick tree. It should support four… Read More

Start Your Coding Journey Now!