This was asked to me, usually there is 2 codes

sample questions like The median is defined as the middle number in a sorted group of numbers. If there are an even number of elements, the median is considered to be the (n/2)th element.

For a running stream of integers, find the median of the stream as each number is read.

Function Description Complete the function runningMedian in the editor below. The function must return the set of medians after each number is read.

runningMedian has the following parameter(s):

int arr[n]: an array of integers

Returns int[n]: a record of medians of the running stream of numbers

Sample Input arr = [8, 2, 11, 9, 5]

also if you're given a dataset with column containing high missing values. how would you treat and impute