Employees With Missing Information — LeetCode 1965 Python Solution
EasyDatabase
- Problem
- #1965
- Reading time
- 3 min
- Source
- leetcode.com
Table schema
SQL
Table: Employees +-------------+---------+ | Column Name | Type | +-------------+---------+ | employee_id | int | | name | varchar | +-------------+---------+ employee_id is the column with unique values for this table. Each row of this table indicates the name of the employee whose ID is employee_id.Example
SQL
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| employee_id | int |
| name | varchar |
+-------------+---------+
employee_id is the column with unique values for this table.
Each row of this table indicates the name of the employee whose ID is employee_id.Python solution
Python
import duckdb
import pandas as pd
def solution(employees: pd.DataFrame, salaries: pd.DataFrame) -> pd.DataFrame:
con = duckdb.connect()
con.register("Employees", employees)
con.register("Salaries", salaries)
return con.execute("""SELECT employee_id
FROM Employees
WHERE employee_id NOT IN (SELECT employee_id FROM Salaries)
UNION
SELECT employee_id
FROM Salaries
WHERE employee_id NOT IN (SELECT employee_id FROM Employees)
ORDER BY 1;""").df()Complexity
| Measure | Complexity |
|---|---|
| Time | O(n log n) (typical) |
| Space | O(n) auxiliary |
Related problems
Frequently asked questions
- How hard is LeetCode 1965. Employees With Missing Information?
- LeetCode 1965. Employees With Missing Information is rated Easy on LeetCode.
- What topics does LeetCode 1965. Employees With Missing Information cover?
- LeetCode 1965. Employees With Missing Information is tagged Database on LeetCode.