← Questions
Sliding window average with updates
0
I was asked this
No reports yet. Sign in to say where you were asked it.
Maintain a sliding window average over a stream with insert, average query and value updates, all efficient. Reported on 1point3acres' Decagon bank; reconstructed in our own words.
Sign in to see the worked answer
The full answer, chapter by chapter, with what interviewers expect at each level. Free with an account: one full answer per company.
Sign in to see the worked answer
The full answer, chapter by chapter, with what interviewers expect at each level. Free with an account: one full answer per company.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding