Median in a Stream Problem Statement

Your task is to determine the median of integers as they are read from a data stream. The median is the middle value in the ordered list of numbers. If the list length is even, calculate the median as the floor of the average of the two central numbers.

Example:

Input:

[2,3,4], [2,3]

Output:

3, 2

Explanation:

For [2,3,4], the median is 3.
For [2,3], the median is floor((2+3)/2) = 2.

Input:

T 
 N 
 D1, D2, ..., DN

Output:

print median after each new incoming element separated by space

Constraints:

• 1 <= T <= 10
• 1 <= N <= 10⁴
• 0 <= data <= 10⁸
• Time Limit: 1 sec

Note:

Return a vector of medians after each element is read from the stream for each test case.