Highest Salaries Difference — LeetCode 2853 Python Solution
EasyLeetCode PremiumDatabase
- Problem
- #2853
- Reading time
- 3 min
- Source
- leetcode.com
Table schema
SQL
Table: Salaries +-------------+---------+ | Column Name | Type | +-------------+---------+ | emp_name | varchar | | department | varchar | | salary | int | +-------------+---------+ (emp_name, department) is the primary key (combination of unique values) for this table. Each row of this table contains emp_name, department and salary.Example
SQL
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| emp_name | varchar |
| department | varchar |
| salary | int |
+-------------+---------+
(emp_name, department) is the primary key (combination of unique values) for this table.
Each row of this table contains emp_name, department and salary. There will be at least one entry for the engineering and marketing departments.Python solution
Python
import duckdb
import pandas as pd
# Pass input tables as keyword arguments matching the SQL table names.
def solution(**tables) -> pd.DataFrame:
con = duckdb.connect()
for name, df in tables.items():
con.register(name, df)
return con.execute("""SELECT MAX(s) - MIN(s) AS salary_difference
FROM
(
SELECT MAX(salary) AS s
FROM Salaries
GROUP BY department
) AS t;""").df()Complexity
| Measure | Complexity |
|---|---|
| Time | O(n log n) (typical) |
| Space | O(n) auxiliary |
Related problems
Frequently asked questions
- How hard is LeetCode 2853. Highest Salaries Difference?
- LeetCode 2853. Highest Salaries Difference is rated Easy on LeetCode.
- What topics does LeetCode 2853. Highest Salaries Difference cover?
- LeetCode 2853. Highest Salaries Difference is tagged Database on LeetCode.
- Is LeetCode 2853. Highest Salaries Difference a premium problem?
- Yes. LeetCode 2853. Highest Salaries Difference is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.