1491. Average Salary Excluding the Minimum and Maximum Salary(Solution || Leetcode || Java)

You are given an array of unique integers salary where salary[i] is the salary of the ith 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] <= 106
• All the integers of salary are unique.

SOLUTION:

class Solution {
    public double average(int[] salary) {
        //Don't sort the array it will increase complexity,
       // instead search for the maximum and minimum value 
        //and subtract both of them from total salary
        double max = Integer.MIN_VALUE;
        double min = Integer.MAX_VALUE;
        double totalSalary = 0;
        
        for(int i = 0; i < salary.length; i++){
            if(salary[i] > max){
                max = salary[i];
            }
            if(salary[i] < min){
                min = salary[i];
            }
            
            totalSalary += salary[i];
        }
        double ans = (totalSalary - max - min)/(salary.length -2);
        
        return ans;
    }
}

Runtime: 0 ms, faster than 100.00% of Java online submissions for Average Salary Excluding the Minimum and Maximum Salary.

Memory Usage: 40 MB, less than 89.36% of Java online submissions for Average Salary Excluding the Minimum and Maximum Salary.

Thank you for reading. If you have any queries then, please let me know in the comment section. I will surely be responsive toward it.