Assume a data stream with the following sequence of values (from oldest, value 6, to newest, value 14): [6, 1, 11, 3, 9, 7, 15, 21, 8, 2, 7, 12, 18, 1, 5, 3, 15, 11, 22, 14]
Assume a window length of 10 values that can be kept in memory.
Now assume the next data value that arrives in this stream is 16.
Based on the given window size, calculate the median value of the data stream using the sliding window approach.
If required round your answer to one decimal place (like 0.7)