Back to Browse

Top-K problem (Heavy Hitters) system design

8.2K views
Sep 20, 2023
15:51

In today's episode, we explore the intriguing Top-K problem, also known as the Heavy Hitters problem. This challenge is commonly encountered by companies with high data loads, such as selecting top-liked Instagram posts or the most popular YouTube videos. We will discuss the following data structures: hash map, min heap, and count-min sketch as part of the solution.

Download

0 formats

No download links available.

Top-K problem (Heavy Hitters) system design | NatokHD