MediumNo. 1077LeetCode Premium
Project Employees III — LeetCode 1077 Python Solution
- Topics
- Database
- Reading time
- 4 min
- Source
- leetcode.com
Table schema
Table: Project +-------------+---------+ | Column Name | Type | +-------------+---------+ | project_id | int | | employee_id | int | +-------------+---------+ (project_id, employee_id) is the primary key (combination of columns with unique values) of this table. employee_id is a foreign key (reference column) to Employee table.Example
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| project_id | int |
| employee_id | int |
+-------------+---------+
(project_id, employee_id) is the primary key (combination of columns with unique values) of this table.
employee_id is a foreign key (reference column) to Employee table.
Each row of this table indicates that the employee with employee_id is working on the project with project_id.Python solution
import duckdb
import pandas as pd
def solution(project: pd.DataFrame, employee: pd.DataFrame) -> pd.DataFrame:
con = duckdb.connect()
con.register("Project", project)
con.register("Employee", employee)
return con.execute("""WITH
T AS (
SELECT
*,
RANK() OVER (
PARTITION BY project_id
ORDER BY experience_years DESC
) AS rk
FROM
Project
JOIN Employee USING (employee_id)
)
SELECT project_id, employee_id
FROM T
WHERE rk = 1;""").df()Complexity
- Time
- O(n log n)(typical)
- Space · auxiliary
- O(n)
Related problems
| No. | Problem | Difficulty |
|---|---|---|
| 1068 | Product Sales Analysis I | Easy |
| 0175 | Combine Two Tables | Easy |
| 0176 | Second Highest Salary | Medium |
| 0177 | Nth Highest Salary | Medium |
| 0178 | Rank Scores | Medium |
| 0180 | Consecutive Numbers | Medium |
Frequently asked questions
- How hard is LeetCode 1077. Project Employees III?
LeetCode 1077. Project Employees III is rated Medium on LeetCode.
- What topics does LeetCode 1077. Project Employees III cover?
LeetCode 1077. Project Employees III is tagged Database on LeetCode.
- Is LeetCode 1077. Project Employees III a premium problem?
Yes. LeetCode 1077. Project Employees III is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.