Practice/Apple/Leetcode 184. Department Highest Salary

Leetcode 184. Department Highest Salary

CodingOptional

Problem

You are given two tables representing employee and department data. Your task is to identify the top-earning employee(s) in each department. When multiple employees in the same department share the maximum salary, all of them should be included in the results.

The Employee table contains employee records with their salaries and department associations. The Department table contains department information with unique identifiers and names.

Requirements

1. Identify the maximum salary within each department
2. Return all employees who earn that maximum salary in their respective department
3. Include the department name, employee name, and salary in the output
4. Handle cases where multiple employees tie for the highest salary in a department
5. Exclude departments that have no employees
6. Return results sorted by department name, then by employee name

Constraints

• 1 ≤ number of employees ≤ 1000
• 1 ≤ number of departments ≤ 100
• Employee salaries are positive integers
• Each employee belongs to exactly one department
• Department IDs are unique
• Employee IDs are unique
• Results should be returned as a semicolon-separated string

Examples

Example 1:

` Input: employees = [[1, "Alice", 90000, 1], [2, "Bob", 80000, 1], [3, "Charlie", 95000, 2]] departments = [[1, "Engineering"], [2, "Sales"]]

Output: "Engineering,Alice,90000;Sales,Charlie,95000"

Explanation: Alice earns the most in Engineering (90000) and Charlie earns the most in Sales (95000). `

Example 2:

` Input: employees = [[1, "Emma", 100000, 1], [2, "Frank", 100000, 1], [3, "Grace", 90000, 1]] departments = [[1, "Marketing"]]

Output: "Marketing,Emma,100000;Marketing,Frank,100000"

Explanation: Emma and Frank both earn 100000 in Marketing, which is the maximum salary. Both are included in the result. `

Example 3:

` Input: employees = [[1, "Jack", 95000, 1]] departments = [[1, "Operations"], [2, "Legal"]]

Output: "Operations,Jack,95000"

Explanation: The Legal department has no employees, so only Operations is included in the output. `