statistical-algorithms

40+ posts

Similar Topics

20.6k+ articles

18.9k+ articles

7.6k+ articles

6.3k+ articles

1.7k+ articles

1.2k+ articles

480+ articles

290+ articles

60+ articles

50+ articles

Median of two Sorted Arrays of Different Sizes using Binary Search

Last Updated: 12 June 2023

Given two sorted arrays, a[] and b[] os size n and m, the task is to find the median of these sorted arrays, in O(log(min(n, m)), when n is the number of elements in the f...read more

statistical-algorithms

median-finding

DSA

Rank of all elements in an array

Last Updated: 22 December 2022

Given an array of N integers with duplicates allowed. All elements are ranked from 1 to N in ascending order if they are distinct. If there are say x repeated elements of ...read more

Arrays

Sorting

statistical-algorithms

DSA

Program to find correlation coefficient

Last Updated: 23 November 2022

Given two array elements and we have to find the correlation coefficient between two arrays. The correlation coefficient is an equation that is used to determine the stren ...read more

Mathematical

statistical-algorithms

ML-Statistics

DSA

Program for Variance and Standard Deviation of an array

Last Updated: 10 August 2023

Given an array, we need to calculate the variance and standard deviation of the elements of the array.Examples :Input : arr[] = [1, 2, 3, 4, 5]Output : Variance = 2 ...read more

Arrays

statistical-algorithms

DSA

Program for Mean and median of an unsorted array

Last Updated: 30 May 2023

Given an unsorted array a[] of size N, the task is to find its mean and median.Mean of an array = (sum of all elements) / (number of elements)The median of a sorted array ...read more

Arrays

Order-Statistics

statistical-algorithms

median-finding

maths-mean

DSA

Basic Coding Problems

Find median in row wise sorted matrix

Last Updated: 15 September 2023

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 is always odd.Examples:Input: 1 3 5 2 6 9 ...read more

Order-Statistics

Binary Search

Matrix

statistical-algorithms

median-finding

DSA

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 median of BST

Last Updated: 21 February 2023

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) /2If number of nodes are odd: then median = (...read more

statistical-algorithms

Traversal

median-finding

DSA

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

Last Updated: 10 February 2020

Python has the ability to manipulate some statistical data and calculate results of various statistical operations using the file "statistics", useful in domain of mathema ...read more

Python

statistical-algorithms

Median of two Sorted Arrays of Different Sizes

Last Updated: 04 September 2023

Given two sorted arrays, a[] and b[], the task is to find the median of these sorted arrays, where N is the number of elements in the first array, and M is the number of e ...read more

Binary Search

Divide and Conquer

Searching

statistical-algorithms

median-finding

DSA

Median in a stream of integers (running integers)

Last Updated: 30 January 2023

Given that integers are read from a data stream. Find the median of elements read so for in an efficient way. For simplicity assume, there are no duplicates. For example, ...read more

statistical-algorithms

Apple

median-finding

DSA

Median of two sorted arrays of same size

Last Updated: 09 May 2023

There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after merging the above 2 arrays(i.e. array of length 2n). Th...read more

statistical-algorithms

1 2 3 4 >>

1 2 3 4 >>

1 2 3 4 >>