Skip to content

Tag Archives: Order-Statistics

In this article, we will learn about the calculation of the standard deviation(std) in Excel.  First, let’s learn about Standard Deviation. In real-life scenarios, we… Read More
Given an array arr[] and a number K, where K is smaller than the size of the array, we need to find the Kth smallest… 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 an array arr[] and two integers K and M. The problem is to find the K-th Minimum element after concatenating the array to itself… Read More
Given k sorted arrays of possibly different sizes, find m-th smallest value in the merged array.Examples:   Input: m = 5 arr[][] = { {1, 3},… Read More
Given an array of N integers. The task is to find the average of the numbers after removing k largest elements and k smallest element… Read More
Given an integer k and an array of integers arr, the task is to find the sum and product of k smallest and k largest… Read More
Given a list of ‘N’ numbers, and an integer ‘K’. The task is to print the average of max ‘K’ numbers after each query where… Read More
Given a linked list. The task is to find the second last node of the linked list using a single traversal only.Examples:   Input : List… Read More
Given a list of items and their values. The task is to find k items with the lowest value. It is possible that two items… Read More
Find kth smallest or largest element in an unsorted array, where k<=size of array. It is given that elements of array are in small range.Examples:  … Read More
You are given Q queries. Each query contains an integer k and a person’s information i.e, first name, last name, age. For each query, we… Read More
In the world of Statistics, the very first thing to be done before any estimation is to create a Sample set from the entire Population… Read More
Given a binary search tree, task is to find Kth largest element in the binary search tree. Example:   Input : k = 3 Root of following… Read More
Given n and q, i.e, the number of ranges and number of queries, find the kth smallest element for each query (assume k>1).Print the value… Read More