HardNo. 2720LeetCode Premium
Popularity Percentage — LeetCode 2720 Python Solution
- Topics
- Database
- Reading time
- 4 min
- Source
- leetcode.com
Table schema
Table: Friends +-------------+------+ | Column Name | Type | +-------------+------+ | user1 | int | | user2 | int | +-------------+------+ (user1, user2) is the primary key (combination of unique values) of this table. Each row contains information about friendship where user1 and user2 are friends.Example
+-------------+------+
| Column Name | Type |
+-------------+------+
| user1 | int |
| user2 | int |
+-------------+------+
(user1, user2) is the primary key (combination of unique values) of this table.
Each row contains information about friendship where user1 and user2 are friends.Python solution
import duckdb
import pandas as pd
def solution(friends: pd.DataFrame) -> pd.DataFrame:
con = duckdb.connect()
con.register("Friends", friends)
return con.execute("""WITH
F AS (
SELECT * FROM Friends
UNION
SELECT user2, user1 FROM Friends
),
T AS (SELECT COUNT(DISTINCT user1) AS cnt FROM F)
SELECT DISTINCT
user1,
ROUND(
(COUNT(1) OVER (PARTITION BY user1)) * 100 / (SELECT cnt FROM T),
2
) AS percentage_popularity
FROM F
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 2720. Popularity Percentage?
LeetCode 2720. Popularity Percentage is rated Hard on LeetCode.
- What topics does LeetCode 2720. Popularity Percentage cover?
LeetCode 2720. Popularity Percentage is tagged Database on LeetCode.
- Is LeetCode 2720. Popularity Percentage a premium problem?
Yes. LeetCode 2720. Popularity Percentage is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.