class Solution {
public String[] findRelativeRanks(int[] score) {
int temp_arr[]=score.clone();
Arrays.sort(temp_arr);
HashMap<Integer,Integer> temp_map=new HashMap<>();
for(int i=0;i<temp_arr.length;i++){
temp_map.put(temp_arr[i],i);
}
String result[]=new String[score.length];
for(int i=0;i<score.length;i++){
if(temp_map.get(score[i])+1score.length){
result[i]=“Gold Medal”;
}
else if(temp_map.get(score[i])+2score.length){
result[i]=“Silver Medal”;
}
else if(temp_map.get(score[i])+3==score.length){
result[i]=“Bronze Medal”;
}
else{
result[i]=String.valueOf(score.length-(temp_map.get(score[i])));
}
}
return result;
}
}