# Tag Archives: statistical-algorithms

The quartiles of a ranked set of data values are three points which divide the data into exactly four equal parts, each part comprising of… Read More
The Secretary Problem also known as marriage problem, the sultan’s dowry problem, and the best choice problem is an example of Optimal Stopping Problem. This… 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
We are given a row-wise sorted matrix of size r*c, we need to find the median of the matrix given. It is assumed that r*c… Read More
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… Read More
Given a Binary Search Tree, find the median of it.  If number of nodes are even: then median = ((n/2th node + ((n)/2th+1) node) /2 … Read More
Python has the ability to manipulate some statistical data and calculate results of various statistical operations using the file “statistics“, useful in domain of mathematics.… Read More
Given an empty set initially and a number of queries on it, each possibly of the following types:   Insert – Insert a new element ‘x’.… Read More
We strongly recommend to refer below articles as a prerequisite of this. Randomized Algorithms | Set 1 (Introduction and Analysis) Randomized Algorithms | Set 2… Read More
Given two sorted arrays, a[] and b[], the task is to find the median of these sorted arrays, in O(log n + log m) time… Read More
Given that integers are read from a data stream. Find median of elements read so for in an efficient way. For simplicity assume, there are… Read More
There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after… Read More