Compute the running median of a sequence of numbers. Given a stream of numbers, print out the median of the list so far on each new element. Recall that the median of an even-numbered list is the average of the two middle numbers.
Write a function
solve that have the following parameter(s):
1.) a = an array of integer
[2, 1, 5, 7, 2, 0, 5]
The function will return,
• The size of an array should be greater than 0 and less than 100.
• The elements of the array should be greater than 0 and less than 1000.