Solve LeetCode #506 'Relative Ranks' [Easy].

LeetCode/src/LeetCode.Challenges/Problems05xx/N_0506_RelativeRanks/MaxHeapSolution.cs

@@ -0,0 +1,32 @@
+namespace LeetCode.Challenges.Problems05xx.N_0506_RelativeRanks;
+
+public static class MaxHeapSolution
+{
+    public static string[] FindRelativeRanks(int[] scores)
+    {
+        var priorityQueue = new PriorityQueue<(int Score, int Index), int>();
+        for (var i = 0; i < scores.Length; i++)
+        {
+            // The negative score is used for max-heap behavior.
+            priorityQueue.Enqueue((scores[i], i), -scores[i]);
+        }
+
+        var result = new string[scores.Length];
+        var rank = 1;
+        while (priorityQueue.Count > 0)
+        {
+            var (_, index) = priorityQueue.Dequeue();
+            result[index] = rank switch
+            {
+                1 => "Gold Medal",
+                2 => "Silver Medal",
+                3 => "Bronze Medal",
+                _ => rank.ToString()
+            };
+
+            rank++;
+        }
+
+        return result;
+    }
+}

LeetCode/tests/LeetCode.Challenges.UnitTests/Problems05xx/N_0506_RelativeRanks/MaxHeapSolutionTests.cs

@@ -0,0 +1,16 @@
+using FluentAssertions;
+using LeetCode.Challenges.Problems05xx.N_0506_RelativeRanks;
+using Xunit;
+
+namespace LeetCode.Challenges.UnitTests.Problems05xx.N_0506_RelativeRanks;
+
+public class MaxHeapSolutionTests
+{
+    [Theory]
+    [ClassData(typeof(TestData))]
+    public void GivenScores_WhenFindRelativeRanks_ThenResultAsExpected(
+        int[] scores, string[] expectedResult)
+    {
+        MaxHeapSolution.FindRelativeRanks(scores).Should().BeEquivalentTo(expectedResult);
+    }
+}

LeetCode/tests/LeetCode.Challenges.UnitTests/Problems05xx/N_0506_RelativeRanks/TestData.cs

@@ -0,0 +1,23 @@
+using System.Collections;
+
+namespace LeetCode.Challenges.UnitTests.Problems05xx.N_0506_RelativeRanks;
+
+public class TestData : IEnumerable<object[]>
+{
+    public IEnumerator<object[]> GetEnumerator()
+    {
+        yield return
+        [
+            new[] { 5, 4, 3, 2, 1 },
+            new[] { "Gold Medal", "Silver Medal", "Bronze Medal", "4", "5" }
+        ];
+
+        yield return
+        [
+            new[] { 10, 3, 8, 9, 4 },
+            new[] { "Gold Medal", "5", "Bronze Medal", "Silver Medal", "4" }
+        ];
+    }
+
+    IEnumerator IEnumerable.GetEnumerator() => this.GetEnumerator();
+}