forked from shuboc/LeetCode-2
-
Notifications
You must be signed in to change notification settings - Fork 1
/
employees-earning-more-than-their-managers.sql
37 lines (35 loc) · 1.19 KB
/
employees-earning-more-than-their-managers.sql
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
# Time: O(n^2)
# Space: O(1)
#
# The Employee table holds all employees including their managers. Every employee has an Id, and there is also a column for the manager Id.
#
# +----+-------+--------+-----------+
# | Id | Name | Salary | ManagerId |
# +----+-------+--------+-----------+
# | 1 | Joe | 70000 | 3 |
# | 2 | Henry | 80000 | 4 |
# | 3 | Sam | 60000 | NULL |
# | 4 | Max | 90000 | NULL |
# +----+-------+--------+-----------+
# Given the Employee table, write a SQL query that finds out employees who earn more than their managers. For the above table, Joe is the only employee who earns more than his manager.
#
# +----------+
# | Employee |
# +----------+
# | Joe |
# +----------+
#
# Time: O(n^2)
# Space: O(n)
# Write your MySQL query statement below
SELECT e.Name AS Employee FROM Employee e LEFT JOIN Employee b
ON e.ManagerId=b.Id
WHERE e.Salary > b.Salary
# Time: O(n^2)
# Space: O(1)
# Write your MySQL query statement below
SELECT Name AS Employee
FROM Employee e
WHERE e.ManagerId IS NOT NULL AND e.Salary > (SELECT Salary
FROM Employee
WHERE e.ManagerId = Id)