Skip to content

Commit 11162ae

Browse files
committed
Add reference link for running median algorithm
1 parent b29283c commit 11162ae

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

data_structures/heap/median_in_a_stream.py

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -64,7 +64,10 @@ def median_in_a_stream(numbers: List[int]) -> List[int]:
6464
Find the median after each insertion in a stream of integers.
6565
6666
Uses two heaps and follows the classic running median logic.
67-
67+
68+
Reference:
69+
https://en.wikipedia.org/wiki/Median#Running_median
70+
6871
Args:
6972
numbers: List of integers
7073

0 commit comments

Comments
 (0)