## Bessel’s Interpolation

Interpolation is the technique of estimating the value of a function for any intermediate value of the independent variable, while the process of computing the… Read More »

## Median after K additional integers

Given an array of n integers. We are allowed to add k additional integer in the array and then find the median of the resultant… Read More »

## Program for Variance and Standard Deviation of an array

Given an array, we need to calculate the variance and standard deviation of the elements of the array. Examples : Input : arr[] = [1,… Read More »

## Interquartile Range (IQR)

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 »

## Secretary Problem (A Optimal Stopping Problem)

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 »

## Mean and Median of a matrix

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 »

## Program for Mean and median of an unsorted array

Given n size unsorted array, find its mean and median. Mean of an array = (sum of all elements) / (number of elements) Median of… Read More »

## Find median in row wise sorted matrix

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… Read More »

## Median of Stream of Running Integers using STL

Given that integers are being read from a data stream. Find median of all the elements read so far starting from the first integer till… Read More »

## Find median of BST in O(n) time and O(1) space

Given a Binary Search Tree, find median of it. If no. of nodes are even: then median = ((n/2th node + (n+1)/2th node) /2 If… Read More »

## Statistical Functions in Python | Set 1 (Averages and Measure of Central Location)

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 »

## Randomized Algorithms | Set 3 (1/2 Approximate Median)

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 »

## Median of two sorted arrays of different sizes

This is an extension of median of two sorted arrays of equal size problem. Here we handle arrays of unequal size also. Method 1: (Linear… Read More »

## Median in a stream of integers (running integers)

Given that integers are read from a data stream. Find median of elements read so for in efficient way. For simplicity assume there are no… Read More »