How should I practice Count Possible Winners (All About Rewards :)?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon online assessment problems in FastPrep.

Is Count Possible Winners (All About Rewards :) associated with Amazon?

FastPrep tags this as a Amazon coding interview or online assessment practice problem when the problem catalog has that company context.

FastPrep

Problem · Array

Count Possible Winners (All About Rewards :)

● MediumAmazonFULLTIMEOA

See Amazon hiring insights

SDE II

Amazon Shopping is running a reward collection event for its customers.

There are n customers and the i-th customer has collected initialRewards[i] points so far.

One final tournament is to take place where:

The champion earns n additional points

The second place earns n - 1 points

The third place earns n - 2 points

… and the last place earns 1 point

Given an integer array initialRewards of length n, representing the initial reward points of the customers before the final tournament:

Find the number of customers i (1 ≤ i ≤ n) such that, if the i-th customer wins the final tournament, they would have the highest total points.

Note -

The total points = initialRewards[i] + n (if they win). Other customers also get points in the tournament depending on their ranks (from n - 1 to 1). You must check if the i-th customer, upon winning, ends up with the highest total score, regardless of how others place.

Examples

01 · Example 1

initialRewards = [1, 3, 4]
n = 3
return = 2

If the 1st participant wins the final showndown, their total scores would be: 1 + 3 = 4, but this is not the highest possible scores in this scenairo. For example, if the 3rd participant with an initial earned points of 4 comes 2nd, then they would achieve a total of: 4 + 2 = 6 scores which is higher than 1st participant scores. If the 2nd participant wins the final showdown, their total points would be: 3 + 3 = 6, and this is the highest total scores in this situation. Even if the 3rd participant with an initial earned points of 4 comes 2nd, then they would achieve a total of: 4 + 2 = 6 scores which is not greater than 2nd participant scores. If the 3rd participant wins the final showdown, their total scores would be: 4 + 3 = 7, and this is the highest total scores, as there are no other participants that can achieve the total score of 7 in this case. Thus, the participants 2 and 3 are the ones such that, if they win the final showdown, they would have the highest total scores. We return 2 as the output

02 · Example 2

initialRewards = [5, 7, 9, 11]
n = 4
return = 1

Only the 4th participant is the one who, if they secure victory in the final round, would achieve the highest overall score.

03 · Example 3

initialRewards = [8, 10, 9]
n = 3
return = 2

Update

Complete explanation added on 06-18-2025. Relevant source image was included in Problem Source - If the 2nd customer wins the final tournament, their total points would be: 10 + 3 = 13, and this is the highest total points as there are no other customers that can achieve the total points of 13 in this case. If the 3rd customer wins the final tournament, their total points would be 9 + 3 = 12, and this is the highest total points in this case. Even if the 2nd customer with an initial reward of 10 comes 2nd, then they would achieve a total of 10 + 2 = 12 points which is not greater than 2nd customer points. A super huge thank you to the amazing friend who so generously helped complete the missing explanation! 🫶🐰

Constraints

1 ≤ n ≤ 10^5
0 ≤ initialRewards[i] ≤ 10^5
Complete constraints added on 06-18-2025