May 8

Author: siddydutta

2024-05-May-LeetCoding-Challenge/README.md

@@ -10,7 +10,7 @@
 | May 5 | [237. Delete Node in a Linked List](https://leetcode.com/problems/delete-node-in-a-linked-list/) | Medium | Solved |
 | May 6 | [2487. Remove Nodes From Linked List](https://leetcode.com/problems/remove-nodes-from-linked-list/) | Medium | Unsolved |
 | May 7 | []() |  |  |
-| May 8 | []() |  |  |
+| May 8 | [506. Relative Ranks](https://leetcode.com/problems/relative-ranks/) | Easy | Solved |
 | May 9 | []() |  |  |
 | May 10 | []() |  |  |
 | May 11 | []() |  |  |
@@ -39,6 +39,6 @@
 ## Summary
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
-| Easy   | 2 | 2 | 0 |
+| Easy   | 3 | 3 | 0 |
 | Medium | 4 | 3 | 1 |
 | Hard   | 0 | 0 | 0 |

2024-05-May-LeetCoding-Challenge/Relative Ranks.py

@@ -0,0 +1,33 @@
+from typing import List
+
+
+class Solution:
+    def findRelativeRanks(self, score: List[int]) -> List[str]:
+        elements = sorted([(s, i) for i, s in enumerate(score)])
+        for medal in ('Gold Medal', 'Silver Medal', 'Bronze Medal'):
+            if elements:
+                score[elements[-1][1]] = medal
+                elements.pop()
+        for i, (_, idx) in enumerate(reversed(elements), start=4):
+            score[idx] = str(i)
+        return score
+
+
+def main():
+    score = [5, 4, 3, 2, 1]
+    assert Solution().findRelativeRanks(score) == ['Gold Medal',
+                                                   'Silver Medal',
+                                                   'Bronze Medal',
+                                                   '4',
+                                                   '5']
+
+    score = [10, 3, 8, 9, 4]
+    assert Solution().findRelativeRanks(score) == ['Gold Medal',
+                                                   '5',
+                                                   'Bronze Medal',
+                                                   'Silver Medal',
+                                                   '4']
+
+
+if __name__ == '__main__':
+    main()