LeetCode 181: Employees Earning More Than Their Managers Solution

Master LeetCode problem 181 (Employees Earning More Than Their Managers), a easy challenge, with our optimized solutions in Java, C++, and Python. Explore detailed explanations, test your code in our interactive editor, and prepare for coding interviews.

181. Employees Earning More Than Their Managers

Easy

Database

Problem Explanation

Explanation:

To solve this problem, we need to join the Employee table with itself based on the managerId column to compare the salaries of employees with their managers. We can achieve this by using a self-join query. If an employee's salary is greater than their manager's salary, we include that employee in the result.

Algorithm:

Perform a self-join on the Employee table based on the managerId column.
Select the employees whose salary is greater than their manager's salary.
Return the result table with the names of employees who earn more than their managers.

Time Complexity:

The time complexity of this solution is O(n), where n is the number of rows in the Employee table.

Space Complexity:

The space complexity of this solution is O(1) as we are not using any extra space apart from the input and output tables.

Solution Code

# Java
SELECT e1.name AS Employee
FROM Employee e1
JOIN Employee e2 ON e1.managerId = e2.id
WHERE e1.salary > e2.salary;

Try It Yourself

Loading code editor...

Frequently Asked Questions

How to solve LeetCode 181 (Employees Earning More Than Their Managers)?

This page provides optimized solutions for LeetCode problem 181 (Employees Earning More Than Their Managers) in Java, C++, and Python, along with a detailed explanation and an interactive code editor to test your code.

What is the time complexity of LeetCode 181 (Employees Earning More Than Their Managers)?

The time complexity for LeetCode 181 (Employees Earning More Than Their Managers) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 181 on DevExCode?

Yes, DevExCode provides an interactive code editor where you can write, test, and run your code for LeetCode 181 in Java, C++, or Python.

Back to LeetCode Solutions