Blogs Hub

Average Salary Excluding the Minimum and Maximum Salary - Array - Easy - LeetCode - MiniTV

Average Salary Excluding the Minimum and Maximum Salary - Array - Easy - LeetCode - मिनी टीवी

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.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.
The 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.

public class Solution {
    public double Average(int[] salary) {
        int sum = 0;
        int min = int.MaxValue;
        int max = int.MinValue;
        for(int i=0;i<salary.Length;i++){
            sum+=salary[i];
            if(salary[i]>max){
                max = salary[i];
            }
            if(salary[i]<min){
                min=salary[i];
            }
        }
        
        if(min != int.MaxValue){
            sum-=min;
        }
        
        if(max != int.MinValue){
            sum-=max;
        }
        
        if(salary.Length<=3){
            return sum;
        }
        
        double avg = (double)sum/(salary.Length-2);
        return avg;
    }
}

 


Time Complexity: O(n)

Space Complexity: O(1)