Round #585

Find the median salary in each department using window functions.

```csharp using System; using System.Collections.Generic; using System.Linq; public class Employee { public string Name { get; set; } public string Department { get; set; } public int Salary { get; set; } } class Program { static void Main() { var employees = new List<Employee> { new Employee { Name = "John", Department = "Sales", Salary = 50000 }, new Employee { Name = "Anna", Department = "Marketing", Salary = 60000 }, new Employee { Name = "Peter", Department = "Sales", Salary = 70000 }, new Employee { Name = "Linda", Department = "Marketing", Salary = 80000 }, new Employee { Name = "Tom", Department = "Sales", Salary = 60000 }, new Employee { Name = "Jerry", Department = "Marketing", Salary = 70000 }, new Employee { Name = "Bob", Department = "Sales", Salary = 80000 }, new Employee { Name = "Alice", Department = "Marketing", Salary = 90000 }, }; var medianSalaries = employees.GroupBy(e => e.Department) .Select(g => new { Department = g.Key, MedianSalary = GetMedian(g.Select(e => e.Salary).OrderBy(s => s).ToList()) }); foreach (var department in medianSalaries) { Console.WriteLine($"Department: {department.Department}, Median Salary: {department.MedianSalary}"); } } static double GetMedian(List<int> numbers) { var count = numbers.Count; if (count % 2 == 0) { return (numbers[count / 2 - 1] + numbers[count / 2]) / 2.0; } else { return numbers[count / 2]; } } } ```

```csharp using System; using System.Collections.Generic; using System.Data; using System.Linq; public class Employee { public int Id { get; set; } public string Department { get; set; } public int Salary { get; set; } } class Program { static void Main() { var employees = new List<Employee> { new Employee { Id = 1, Department = "Sales", Salary = 50000 }, new Employee { Id = 2, Department = "Sales", Salary = 60000 }, new Employee { Id = 3, Department = "Sales", Salary = 70000 }, new Employee { Id = 4, Department = "Marketing", Salary = 40000 }, new Employee { Id = 5, Department = "Marketing", Salary = 45000 }, new Employee { Id = 6, Department = "Marketing", Salary = 55000 }, new Employee { Id = 7, Department = "IT", Salary = 60000 }, new Employee { Id = 8, Department = "IT", Salary = 65000 }, new Employee { Id = 9, Department = "IT", Salary = 70000 }, }; var medianSalaries = FindMedianSalaries(employees); foreach (var department in medianSalaries) { Console.WriteLine($"Department: {department.Key}, Median Salary: {department.Value}"); } } static Dictionary<string, double> FindMedianSalaries(List<Employee> employees) { var medianSalaries = new Dictionary<string, double>(); var groupedEmployees = employees.GroupBy(e => e.Department); foreach (var group in groupedEmployees) { var sortedSalaries = group.OrderBy(e => e.Salary).Select(e => e.Salary).ToList(); int count = sortedSalaries.Count; double medianSalary; if (count % 2 == 0) { medianSalary = (sortedSalaries[count / 2 - 1] + sortedSalaries[count / 2]) / 2.0; } else { medianSalary = sortedSalaries[count / 2]; } medianSalaries.Add(group.Key, medianSalary); } return medianSalaries; } } ``` This C# code calculates the median salary for each department in a list of employees. The `FindMedianSalaries` method groups the employees by department, sorts the salaries in each group, and then calculates the median salary. If the number of salaries in a group is even, the median is the average of the two middle salaries. If the number of salaries is odd, the median is the middle salary. The median salaries are then returned as a dictionary where the keys are the department names and the values are the median salaries.