Add solution #1244

JoshCrozier · JoshCrozier · commit 8f413cdf29e6 · 2025-06-29T23:13:35.000-05:00
diff --git a/README.md b/README.md
@@ -1154,6 +1154,7 @@
 1239|[Maximum Length of a Concatenated String with Unique Characters](./solutions/1239-maximum-length-of-a-concatenated-string-with-unique-characters.js)|Medium|
 1240|[Tiling a Rectangle with the Fewest Squares](./solutions/1240-tiling-a-rectangle-with-the-fewest-squares.js)|Hard|
 1243|[Array Transformation](./solutions/1243-array-transformation.js)|Easy|
+1244|[Design A Leaderboard](./solutions/1244-design-a-leaderboard.js)|Medium|
 1247|[Minimum Swaps to Make Strings Equal](./solutions/1247-minimum-swaps-to-make-strings-equal.js)|Medium|
 1248|[Count Number of Nice Subarrays](./solutions/1248-count-number-of-nice-subarrays.js)|Medium|
 1249|[Minimum Remove to Make Valid Parentheses](./solutions/1249-minimum-remove-to-make-valid-parentheses.js)|Medium|
diff --git a/solutions/1244-design-a-leaderboard.js b/solutions/1244-design-a-leaderboard.js
@@ -0,0 +1,47 @@
+/**
+ * 1244. Design A Leaderboard
+ * https://leetcode.com/problems/design-a-leaderboard/
+ * Difficulty: Medium
+ *
+ * Design a Leaderboard class, which has 3 functions:
+ * - addScore(playerId, score): Update the leaderboard by adding score to the given player's
+ *   score. If there is no player with such id in the leaderboard, add him to the leaderboard
+ *   with the given score.
+ * - top(K): Return the score sum of the top K players.
+ * - reset(playerId): Reset the score of the player with the given id to 0 (in other words
+ *   erase it from the leaderboard). It is guaranteed that the player was added to the leaderboard
+ *   before calling this function.
+ *
+ * Initially, the leaderboard is empty.
+ */
+
+
+var Leaderboard = function() {
+  this.scores = new Map();
+};
+
+/**
+ * @param {number} playerId
+ * @param {number} score
+ * @return {void}
+ */
+Leaderboard.prototype.addScore = function(playerId, score) {
+  this.scores.set(playerId, (this.scores.get(playerId) || 0) + score);
+};
+
+/**
+ * @param {number} K
+ * @return {number}
+ */
+Leaderboard.prototype.top = function(K) {
+  const sortedScores = Array.from(this.scores.values()).sort((a, b) => b - a);
+  return sortedScores.slice(0, K).reduce((sum, score) => sum + score, 0);
+};
+
+/**
+ * @param {number} playerId
+ * @return {void}
+ */
+Leaderboard.prototype.reset = function(playerId) {
+  this.scores.delete(playerId);
+};
