Please try the given solution whose time complexity is O(n).Write a Java program to find the average salary of employees excluding the minimum and maximum salary.Assume an array of unique integers `salary` where `salary[i]` is the salary of the ith employee.

Answered: Please try the Give solution whose Time…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

Please try the given solution whose time complexity is O(n).

Write a Java program to find the average salary of employees excluding the minimum and maximum salary.

Assume an array of unique integers `salary` where `salary[i]` is the salary of the ith employee.

Expert Solution

Step 1

class Solution {
public double average(int[] salary) {
final int N = salary.length;
int min=salary[0],max=salary[0];
double sum = salary[0];
for (int i = 1; i < N; i++) {
if (salary[i]<min) min=salary[i];
if (salary[i]>max) max=salary[i];
sum += salary[i];
}
sum = sum - max - min;
return sum / (N - 2);
}
}
public class Main
{
public static void main(String args[])
{

int [] salary = {4000,3000,1000,2000};
Solution s =new Solution();
System.out.println(s.average(salary));
}
}