Given an array of unique integers
salary[i] is the salary of the employee
Return the average salary of employees excluding the minimum and maximum salary.
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
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
Input: salary = [6000,5000,4000,3000,2000,1000] Output: 3500.00000
Input: salary = [8000,9000,2000,3000,6000,1000] Output: 4750.00000
3 <= salary.length <= 100
10^3 <= salary[i] <= 10^6
- Answers within
10^-5of the actual value will be accepted as correct.
Iterate the list and calculate the average exclude the element with the minimum and maximum value.
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).