MediumNo. 2820LeetCode Premium
Election Results — LeetCode 2820 Python Solution
- Topics
- Database
- Reading time
- 6 min
- Source
- leetcode.com
Table schema
Table: Votes +-------------+---------+ | Column Name | Type | +-------------+---------+ | voter | varchar | | candidate | varchar | +-------------+---------+ (voter, candidate) is the primary key (combination of unique values) for this table. Each row of this table contains name of the voter and their candidate.Example
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| voter | varchar |
| candidate | varchar |
+-------------+---------+
(voter, candidate) is the primary key (combination of unique values) for this table.
Each row of this table contains name of the voter and their candidate.Python solution
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("""WITH
T AS (
SELECT candidate, SUM(vote) AS tot
FROM
(
SELECT
candidate,
1 / (COUNT(candidate) OVER (PARTITION BY voter)) AS vote
FROM Votes
WHERE candidate IS NOT NULL
) AS t
GROUP BY 1
),
P AS (
SELECT
candidate,
RANK() OVER (ORDER BY tot DESC) AS rk
FROM T
)
SELECT candidate
FROM P
WHERE rk = 1
ORDER BY 1;""").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 2820. Election Results?
LeetCode 2820. Election Results is rated Medium on LeetCode.
- What topics does LeetCode 2820. Election Results cover?
LeetCode 2820. Election Results is tagged Database on LeetCode.
- Is LeetCode 2820. Election Results a premium problem?
Yes. LeetCode 2820. Election Results is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.