Average Salary Excluding the Minimum and Maximum Salary Python/Java solution

In Python or Java, the solution typically tracks sum, min, and max in a loop. After processing the array, compute (sum - min - max) / (n - 2). Python may also use slicing after sorting, while Java implementations usually prefer the single-pass O(n) method.

What is the best approach for Average Salary Excluding the Minimum and Maximum Salary?

The best approach is a single traversal of the array. Track the running sum, minimum value, and maximum value during one pass, then subtract the min and max from the total and divide by n-2. This runs in O(n) time with O(1) space and avoids the overhead of sorting.

Is Average Salary Excluding the Minimum and Maximum Salary asked at Google/Amazon/Meta?

This problem reflects a common interview pattern focused on array traversal and aggregation. Similar problems appear in interviews at companies like Amazon and Google where candidates must compute statistics from arrays using optimal time complexity.

What data structure is used in Average Salary Excluding the Minimum and Maximum Salary?

The problem primarily uses an array as the input data structure. The optimal solution performs a linear scan over the array while tracking numeric values such as the sum, minimum, and maximum.

What is the time complexity of Average Salary Excluding the Minimum and Maximum Salary?

The optimal solution runs in O(n) time because the array is scanned once while tracking the sum, minimum, and maximum values. A simpler sorting-based approach takes O(n log n) time due to the sorting step.

Description Hints 1 Solution Video 5:41

1491. Average Salary Excluding the Minimum and Maximum Salary

Q: Is Average Salary Excluding the Minimum and Maximum Salary easy or hard?

The problem is classified as Easy on LeetCode. It focuses on basic array processing and simple arithmetic, but interviewers often expect the optimized O(n) traversal instead of the sorting-based approach.

Q: How to solve Average Salary Excluding the Minimum and Maximum Salary in O(n)?

Iterate through the salary array once while maintaining three variables: total sum, minimum salary, and maximum salary. After the loop, subtract the min and max from the total sum and divide by n-2 to compute the average of the remaining elements.

Easy63.5% acceptance1 company

You are given an array of unique integers salary where salary[i] is the salary of the i^th employee.

Return the average salary of employees excluding the minimum and maximum salary. Answers within 10^-5 of the actual answer will be accepted.

Example 1:

Input: salary = [4000,3000,1000,2000]
Output: 2500.00000
Explanation: Minimum salary and maximum salary are 1000 and 4000 respectively.
Average salary excluding minimum and maximum salary is (2000+3000) / 2 = 2500

Example 2:

Input: salary = [1000,2000,3000]
Output: 2000.00000
Explanation: Minimum salary and maximum salary are 1000 and 3000 respectively.
Average salary excluding minimum and maximum salary is (2000) / 1 = 2000

Constraints:

3 <= salary.length <= 100
1000 <= salary[i] <= 10⁶
All the integers of salary are unique.

Asked at 1 company

Netsuite

Topics

Array Sorting

Hints open one at a time

Hint 1

Get the total sum and subtract the minimum and maximum value in the array. Finally divide the result by n - 2.

5:41

Still stuck?Read 3 approaches, or watch a walkthrough.

Open solution

LanguageLoading editor…

1class Solution:
2    def average(self, salary: List[int]) -> float:
3        

Starter codePython 3Spaces: 4

Examples

Case 1Case 2

Input

[4000,3000,1000,2000]

Input

[1000,2000,3000]

Your code is saved on this device.Solution