LeetCode #506 Relative Ranks Solution & Explanation

LeetCode Problem

You are given an integer array score of size n, where score[i] is the score of the i^th athlete in a competition. All the scores are guaranteed to be unique.

The athletes are placed based on their scores, where the 1^st place athlete has the highest score, the 2^nd place athlete has the 2^nd highest score, and so on. The placement of each athlete determines their rank:

• The 1^st place athlete’s rank is “Gold Medal”.
• The 2^nd place athlete’s rank is “Silver Medal”.
• The 3^rd place athlete’s rank is “Bronze Medal”.
• For the 4^th place to the n^th place athlete, their rank is their placement number (i.e., the x^th place athlete’s rank is “x”).

Return an array answer of size n where answer[i] is the rank of the i^th athlete.

Example 1:

Input: score = [5,4,3,2,1]
Output: ["Gold Medal","Silver Medal","Bronze Medal","4","5"]
Explanation: The placements are [1st, 2nd, 3rd, 4th, 5th].

Example 2:

Input: score = [10,3,8,9,4]
Output: ["Gold Medal","5","Bronze Medal","Silver Medal","4"]
Explanation: The placements are [1st, 5th, 3rd, 2nd, 4th].

Constraints:

• n == score.length

Solution

We first copy the array of the original scores and sort it in descending order.

Then, the index of each score plus one will represent its rank among all scores.

C# Solution

Solution1

public class Solution {
    public string[] FindRelativeRanks(int[] score) {
        int[] copyScore = new int[score.Length];
        Array.Copy(score, copyScore, score.Length);

        Array.Sort(copyScore);
        Array.Reverse(copyScore);

        string[] res = new string[score.Length];
        for(int i=0; i<score.Length; i++){
            var item = score[i];
            var rank = Array.IndexOf(copyScore,item)+1;

            if(rank>3){
                res[i] = rank.ToString();
            }
            else{
                if(rank==1){
                    res[i] = "Gold Medal";
                }
                else if(rank==2){
                    res[i] = "Silver Medal";
                }
                else if(rank==3){
                    res[i] = "Bronze Medal";
                }
            }
        }

        return res;
    }
}

Conclusion

🧡If my solution helps, that is my honor!

🧡You can support me by sharing my posts, thanks a lot

✅If you got any problem about the explanation, please feel free to let me know

The problem link : Relative Ranks – LeetCode

Some Random LeetCode posts