Easy

Quiz

#506 Relative Ranks

APPROACH

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 scores are unique.

Athletes are ranked from highest to lowest score. Their rank determines the label:

- 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 as a string.

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].

1 of 4

1:00

What is the optimal approach for this problem?