Employees Earning More Than Their Managers

easy hash map database self join

Problem

Write a SQL query to find employees whose salary exceeds their manager's salary.

SQL: SELECT e.name AS Employee FROM Employee e JOIN Employee m ON e.managerId = m.id WHERE e.salary > m.salary;

InputEmployee = [(1, Joe, 70000, 3), (2, Henry, 80000, 4), (3, Sam, 60000, NULL), (4, Max, 90000, NULL)]
Output["Joe"]

SELECT e.name AS Employee
FROM Employee e JOIN Employee m ON e.managerId = m.id
WHERE e.salary > m.salary;
Time: O(n) Space: O(n)