Relative Ranks

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; that is, 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
Inputscore = [5,4,3,2,1]
Output["Gold Medal","Silver Medal","Bronze Medal","4","5"]
The placements are [1^st, 2^nd, 3^rd, 4^th, 5^th].
Example 2
Inputscore = [10,3,8,9,4]
Output["Gold Medal","5","Bronze Medal","Silver Medal","4"]
The placements are [1^st, 5^th, 3^rd, 2^nd, 4^th].

Constraints

  • n == score.length
  • 1 <= n <= 10^4
  • 0 <= score[i] <= 10^6
  • All the values in score are unique.

Asked at 5 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate