Back to problems

Find Nearby High Scores in a Large Game Leaderboard

System Design · Meta · Hard

Design a leaderboard service for an online video-game platform. The platform tracks players, individual games, and friendships between players. For every (player, game) pair, the service stores one score: the player's all-time best result in that game. After a player completes a game and submits a new score, the service updates the stored best score if necessary and returns a set of nearby scores. The lookup must remain efficient even with a very large number of players and…

Checking your access…