arrow-left arrow-right brightness-2 chevron-left chevron-right facebook-box facebook loader magnify menu-down rss-box star twitter-box twitter white-balance-sunny window-close
📹 Live: Design "Top K Apps" on App Store
1 min read

📹 Live: Design "Top K Apps" on App Store

In today's live session, we discussed a very common system design problem - Design Top K Frequent Elements. This can come in different flavors:

  1. Design Amazon Bestseller List
  2. Design Apple App Store's Top Apps
  3. Design Most Popular Users on Twitter

Not only that, there's many different directions this question can go into:

  1. Streaming vs Fixed Data
  2. Time Windows, e.g, Top items in last 24 hours
  3. Real Time Ranking

In this session, we went over one good solution for this problem. We discussed different designs at length and evaluated trade-offs for each. Here is what we came up with:

We hope you found this useful! To access these sessions live, please sign up at Interview Camp