1
2
3
4
5
6
7
8
8
1
2
3
4
Medianvalue
Return median 2
5
6
7
8
8
1
2
3
4
Medianvalue
Return median 3
5
6
7
8
8
1
2
3
4
Medianvalue
Return median 4
5
6
7
8
8
1
2
3
4
Medianvalue
Return median 5
5
6
7
8
8
1
2
3
4
Medianvalue
Return median 6
5
6
7
8
8
1
2
3
4
Medianvalue
Return median 7
5
6
7
8
8
1
2
3
4
Medianvalue
Return median 8
5
6
7
8
8
Searching for median of the number inside the window of size K
k = 3
w3resource.com