# 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