← Questions
Unique and most frequent keys in a recent time window
0
I was asked this
No reports yet. Sign in to say where you were asked it.
Events arrive with a key and a timestamp. Build a structure that, for the most recent window of time, answers which keys appeared exactly once and which key appeared most often. Old events fall out of the window as time moves on.
State the cost of recording an event and of each query, and how you expire old events.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
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