MediumNo. 2988LeetCode Premium
Manager of the Largest Department — LeetCode 2988 Python Solution
- Topics
- Database
- Reading time
- 3 min
- Source
- leetcode.com
Table schema
Table: Employees +-------------+---------+ | Column Name | Type | +-------------+---------+ | emp_id | int | | emp_name | varchar | | dep_id | int | | position | varchar | +-------------+---------+ emp_id is column of unique values for this table. This table contains emp_id, emp_name, dep_id, and position.Example
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| emp_id | int |
| emp_name | varchar |
| dep_id | int |
| position | varchar |
+-------------+---------+
emp_id is column of unique values for this table.
This table contains emp_id, emp_name, dep_id, and position.Python solution
import duckdb
import pandas as pd
def solution(employees: pd.DataFrame) -> pd.DataFrame:
con = duckdb.connect()
con.register("Employees", employees)
return con.execute("""WITH
T AS (
SELECT dep_id, COUNT(1) AS cnt
FROM Employees
GROUP BY 1
)
SELECT emp_name AS manager_name, t.dep_id
FROM
T AS t
JOIN Employees AS e ON t.dep_id = e.dep_id AND e.position = 'Manager'
WHERE cnt = (SELECT MAX(cnt) FROM T)
ORDER BY 2;""").df()Complexity
- Time
- O(n log n)(typical)
- Space · auxiliary
- O(n)
Related problems
| No. | Problem | Difficulty |
|---|---|---|
| 0175 | Combine Two Tables | Easy |
| 0176 | Second Highest Salary | Medium |
| 0177 | Nth Highest Salary | Medium |
| 0178 | Rank Scores | Medium |
| 0180 | Consecutive Numbers | Medium |
| 0181 | Employees Earning More Than Their Managers | Easy |
Frequently asked questions
- How hard is LeetCode 2988. Manager of the Largest Department?
LeetCode 2988. Manager of the Largest Department is rated Medium on LeetCode.
- What topics does LeetCode 2988. Manager of the Largest Department cover?
LeetCode 2988. Manager of the Largest Department is tagged Database on LeetCode.
- Is LeetCode 2988. Manager of the Largest Department a premium problem?
Yes. LeetCode 2988. Manager of the Largest Department is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.