Department Top Three Salaries Problem


Description

LeetCode Problem 185.

The Employee table holds all employees. Every employee has an Id, and there is also a column for the department Id.

1
2
3
4
5
6
7
8
9
10
11
+----+-------+--------+--------------+
| Id | Name  | Salary | DepartmentId |
+----+-------+--------+--------------+
| 1  | Joe   | 85000  | 1            |
| 2  | Henry | 80000  | 2            |
| 3  | Sam   | 60000  | 2            |
| 4  | Max   | 90000  | 1            |
| 5  | Janet | 69000  | 1            |
| 6  | Randy | 85000  | 1            |
| 7  | Will  | 70000  | 1            |
+----+-------+--------+--------------+

The Department table holds all departments of the company.

1
2
3
4
5
6
+----+----------+
| Id | Name     |
+----+----------+
| 1  | IT       |
| 2  | Sales    |
+----+----------+

Write a SQL query to find employees who earn the top three salaries in each of the department. For the above tables, your SQL query should return the following rows (order of rows does not matter).

1
2
3
4
5
6
7
8
9
10
+------------+----------+--------+
| Department | Employee | Salary |
+------------+----------+--------+
| IT         | Max      | 90000  |
| IT         | Randy    | 85000  |
| IT         | Joe      | 85000  |
| IT         | Will     | 70000  |
| Sales      | Henry    | 80000  |
| Sales      | Sam      | 60000  |
+------------+----------+--------+

Explanation: In IT department, Max earns the highest salary, both Randy and Joe earn the second highest salary, and Will earns the third highest salary. There are only two employees in the Sales department, Henry earns the highest salary while Sam earns the second highest salary.


MySQL Solution

1
2
3
4
5
6
7
8
select d.Name as 'Department', e1.Name as 'Employee', e1.Salary
from Employee e1
join Department d 
on e1.DepartmentId = d.Id
where 3 > (select count(distinct e2.Salary)
            from Employee e2
            where e2.Salary > e1.Salary
                and e1.DepartmentId = e2.DepartmentId)




Related Posts

Department Top Three Salaries Problem

LeetCode 185. Write a SQL query to find employees who...

Department Highest Salary Problem

LeetCode 184. Write a SQL query to find employees who...

Rising Temperature Problem

LeetCode 197. Write an SQL query to find all dates’...

Delete Duplicate Emails Problem

LeetCode 196. Write a SQL query to delete all duplicate...

Duplicate Emails Problem

LeetCode 182. Write a SQL query to find all duplicate...

Customers Who Never Order Problem

LeetCode 183. Write a SQL query to find all customers...