Задача 33 (Собеседование в Microsoft) Вычислите бегущую медиа | Кодкамп - практическое программирование на python

Задача 33
(Собеседование в Microsoft)

Вычислите бегущую медиану последовательности чисел при заданном списке чисел. Бегущей медианой списка является медиана от первого элемента до текущего элемента списка.

Напомним, что медиана четного списка - это среднее значение двух средних чисел.

Например, учитывая последовательность [2, 1, 5, 7, 2, 0, 5], ваш алгоритм должен напечатать:

2 # медиана 2
1.5 # медиана [2, 1]
2 # медиана [2, 1, 5]
3.5 # медиана [2, 1, 5, 7]
2 # медиана [2, 1, 5, 7, 2]
2 # медиана [2, 1, 5, 7, 2, 0]
2 # медиана [2, 1, 5, 7, 2, 0, 5]