Order-Statistics

50+ posts

Similar Topics

20.6k+ articles

6.4k+ articles

1.8k+ articles

1.7k+ articles

1.6k+ articles

1.2k+ articles

250+ articles

230+ articles

60+ articles

statistical-algorithms

40+ articles

Median of Stream of Running Integers using STL

Last Updated: 02 June 2023

Given that integers are being read from a data stream. Find the median of all the elements read so far starting from the first integer till the last integer. This is also ...read more

statistical-algorithms

Apple

DSA

Find K most occurring elements in the given Array

Last Updated: 07 August 2023

Given an array of N numbers and a positive integer K. The problem is to find K numbers with the most occurrences, i.e., the top K numbers having the maximum frequency. If ...read more

Find Second largest element in an array

Last Updated: 27 September 2023

Given an array of integers, our task is to write a program that efficiently finds the second-largest element present in the array.Example:Input: arr[] = {12, 35, 1, 10, 34 ...read more

Find the largest three distinct elements in an array

Last Updated: 07 July 2023

Given an array with all distinct elements, find the largest three elements. Expected time complexity is O(n) and extra space is O(1).Examples :Input: arr[] = {10, 4, 3, 50 ...read more

K'th largest element in a stream

Last Updated: 30 December 2022

Given an infinite stream of integers, find the Kth largest element at any point of time.Note: Here we have a stream instead of a whole array and we are allowed to store on ...read more

K’th Smallest/Largest Element in Unsorted Array | Worst case Linear Time

Last Updated: 18 September 2023

We recommend reading the following posts as a prerequisite for this post.K’th Smallest/Largest Element in Unsorted ArrayK’th Smallest/Largest Element in Unsorted Array | E ...read more

K’th Smallest/Largest Element in Unsorted Array | Expected Linear Time

Last Updated: 18 September 2023

Prerequisite: K’th Smallest/Largest Element in Unsorted Array | Set 1Given an array and a number k where k is smaller than the size of the array, we need to find the k’th ...read more

K’th Smallest/Largest Element in Unsorted Array

Last Updated: 18 September 2023

Given an array arr[] of size N and a number K, where K is smaller than the size of the array. Find the K'th smallest element in the given array. Given that all array eleme ...read more

Program to find largest element in an Array

Last Updated: 13 September 2023

Given an array arr[] of size N, the task is to find the largest element in the given array.Examples:Input: arr[] = {10, 20, 4}Output: 20Explanation: Among 10, 20 and 4, 20 ...read more

Basic Coding Problems

Kth smallest element in a row-wise and column-wise sorted 2D array

Last Updated: 20 September 2023

Given an n x n matrix, where every row and column is sorted in non-decreasing order. Find the kth smallest element in the given 2D array.Example,Input:k = 3 and array = ...read more

Find k-th smallest element in BST (Order Statistics in BST)

Last Updated: 21 September 2023

Given the root of a binary search tree and K as input, find Kth smallest element in BST.For example, in the following BST, if k = 3, then the output should be 10, and if k...read more

Print K largest(or smallest) elements in an array

Last Updated: 18 September 2023

Given an array arr[] of size N, the task is to printing K largest elements in an array. Note: Elements in output array can be in any orderExamples:Input: [1, 23, 12, 9, 30 ...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>