Skip to content

Practice Reduction Operations to Make the Array Elements Equal

Read the task, work through the examples, and check your approach against the constraints. Use the original LeetCode task for coding and submissions.

Medium#1887
LeetCode Problem

Reduction Operations to Make the Array Elements Equal

Problem Statement

In one operation, choose the smallest index holding the current largest value and replace that value with the largest distinct value below it that is still present in nums. Repeat until all entries are equal. Return the number of operations.

Source: Reduction Operations to Make the Array Elements Equal on LeetCode. Use the original task for its coding environment and submissions.

Examples

# Example 1

Input
nums = [5,1,3]
Output
3

# Example 2

Input
nums = [1,1,1]
Output
0

# Example 3

Input
nums = [1,1,2,2,3]
Output
4

Constraints

1 <= nums.length <= 5 * 10^4
1 <= nums[i] <= 5 * 10^4

Related LeetCode Problems

Practice more problems similar to Reduction Operations to Make the Array Elements Equal.

Review your practice with PhantomCodeAI

After trying the problem yourself, use the app to discuss your approach, complexity, and edge cases.