Election Winner by Vote Count

Medium

You are given two tables used by an election analytics service. Candidate(id, name) stores the candidate registry. Vote(id, candidateId) stores one row per cast ballot. Your task is to return the name of the single winning candidate. The winner is the candidate who received the highest total number of votes. The dataset guarantees there is exactly one winner. Output requirements: Return exactly one column named name. Return exactly one row. Submissions are supported in: SQL (SQLite 3.27.2) Python (Pandas)

Example 1

Input

Candidate:
| id | name  |
|----|-------|
| 1  | Ava   |
| 2  | Ben   |
| 3  | Chloe |

Vote:
| id | candidateId |
|----|-------------|
| 1  | 2           |
| 2  | 2           |
| 3  | 1           |
| 4  | 3           |
| 5  | 2           |

Output

[{"name":"Ben"}]

Explanation

Ben receives three votes, which is more than every other candidate.

Example 2

Input

Candidate:
| id | name    |
|----|---------|
| 10 | Iris    |
| 11 | Jordan  |
| 12 | Kai     |
| 13 | Lennon  |

Vote:
| id | candidateId |
|----|-------------|
| 1  | 13          |
| 2  | 11          |
| 3  | 13          |
| 4  | 10          |
| 5  | 13          |
| 6  | 11          |

Output

[{"name":"Lennon"}]

Explanation

Lennon wins with three votes, while Jordan has two and Iris has one.

Example 3

Input

Candidate:
| id | name    |
|----|---------|
| 20 | North   |
| 21 | South   |
| 22 | East    |

Vote:
| id | candidateId |
|----|-------------|
| 1  | 21          |

Output

[{"name":"South"}]

Explanation

With one ballot cast, South is the unique winner.

Constraints

1 <= number of rows in Candidate <= 10,000
1 <= number of rows in Vote <= 200,000
Candidate.id is unique
Vote.id is unique
Each Vote.candidateId references an existing Candidate.id
Exactly one candidate has the strictly highest vote count
Output must contain exactly one column named name
Use SQLite 3.27.2 behavior for SQL submissions
For Pandas, return a one-row DataFrame with one column named name

Candidate: | id | name | |----|-------| | 1 | Ava | | 2 | Ben | | 3 | Chloe | Vote: | id | candidateId | |----|-------------| | 1 | 2 | | 2 | 2 | | 3 | 1 | | 4 | 3 | | 5 | 2 |

Candidate: | id | name | |----|---------| | 10 | Iris | | 11 | Jordan | | 12 | Kai | | 13 | Lennon | Vote: | id | candidateId | |----|-------------| | 1 | 13 | | 2 | 11 | | 3 | 13 | | 4 | 10 | | 5 | 13 | | 6 | 11 |