Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Moving Average from Data Stream
Bookmark
Brute Force
Queue
Circular Buffer
Input
Standard
Larger Window
Small Window
Custom
windowSize
=
3
,
values
=
[1, 10, 3, 5]
1
10
3
5
store every value; re-sum the last 3 on each call
1
10
3
5
store every value; re-sum the last 3 on each call
last 3
1
10
3
5
window = last
1
sum = 0
sum =
0
1
10
3
5
1
next(
10
)
avg =
1
last 3
1
10
3
5
1
sum +=
1
→
1
sum =
1
avg =
1
1
10
3
5
1
5.5
next(
3
)
avg =
5.5
last 3
1
10
3
5
1
5.5
window = last
3
sum = 0
sum =
0
avg =
5.5
last 3
1
10
3
5
1
5.5
sum +=
3
→
14
sum =
14
avg =
5.5
1
10
3
5
1
5.5
4.67
append
5
avg =
4.67
last 3
1
10
3
5
1
5.5
4.67
sum +=
3
→
13
sum =
13
avg =
4.67
1
10
3
5
1
5.5
4.67
6
all stream values processed
avg =
6
algo
master
.
io
Step:
Initialize MovingAverage with window size 3. Keep every value.
0 / 26
Input
Standard
Larger Window
Small Window
Custom
windowSize
=
3
,
values
=
[1, 10, 3, 5]
0 / 26
algo
master
.
io
Step:
Initialize MovingAverage with window size 3. Keep every value.
