AAmplitude·DSASWE-2Onsite – Coding 1
Top-K Most Frequent Events
Problem
Return the k most frequent event types across a large stream.
Example
events -> top 5 event names by count
Constraints
- Stream may be large
Approach
Count map + heap; mention count-min sketch for memory bounds.
added 6 days ago