Average Salary Excluding the Minimum and Maximum Salary

Problem Description

You are given an array of unique integers where each integer represents the salary of an employee. The task is to return the average salary of employees excluding the minimum and maximum salary. Answers within 10^-5 of the actual answer will be accepted.

Key Insights

• The input array consists of unique integers representing salaries.
• We need to identify the minimum and maximum salaries in the array.
• The average is computed based on the salaries that are neither the minimum nor the maximum.
• The constraints ensure that the array length is at least 3, so there will always be elements to average.

Space and Time Complexity

Time Complexity: O(n), where n is the number of salaries, as we need to iterate through the array to find the minimum and maximum salaries and to calculate the sum of the remaining salaries.

Space Complexity: O(1), since we are using a constant amount of space for storing variables.

Solution

To solve the problem, we will:

1. Initialize variables to track the minimum and maximum salaries.
2. Calculate the total sum of all salaries while identifying the minimum and maximum values.
3. Compute the average of the salaries excluding the minimum and maximum by subtracting these from the total and dividing by the count of the remaining salaries.

Code Solutions