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.

Manager of the Largest Department — LeetCode 2988 Python Solution

MediumLeetCode PremiumDatabase

Problem: #2988
Reading time: 3 min
Source: leetcode.com

Table schema

SQL

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

SQL

+-------------+---------+
| 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

Python

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

Measure	Complexity
Time	O(n log n) (typical)
Space	O(n) auxiliary

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.