## Description

https://leetcode.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/

Given an array of **unique** integers `salary`

where `salary[i]`

is the salary of the employee `i`

.

Return the average salary of employees excluding the minimum and maximum salary.

**Example 1:**

Input:salary = [4000,3000,1000,2000]Output:2500.00000Explanation: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.00000Explanation:Minimum salary and maximum salary are 1000 and 3000 respectively. Average salary excluding minimum and maximum salary is (2000)/1= 2000

**Example 3:**

Input:salary = [6000,5000,4000,3000,2000,1000]Output:3500.00000

**Example 4:**

Input:salary = [8000,9000,2000,3000,6000,1000]Output:4750.00000

**Constraints:**

`3 <= salary.length <= 100`

`10^3 <= salary[i] <= 10^6`

`salary[i]`

is unique.- Answers within
`10^-5`

of the actual value will be accepted as correct.

## Explanation

Iterate the list and calculate the average exclude the element with the minimum and maximum value.

## Python Solution

```
class Solution:
def average(self, salary: List[int]) -> float:
max_salary = max(salary)
min_salary = min(salary)
salary_sum = 0
count = 0
for s in salary:
if s != min_salary and s != max_salary:
salary_sum += s
count += 1
return salary_sum / count
```

- Time Complexity: O(N).
- Space Complexity: O(1).