Popularity Percentage — LeetCode 2720 Python Solution
HardLeetCode PremiumDatabase
- Problem
- #2720
- Reading time
- 4 min
- Source
- leetcode.com
Table schema
SQL
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
SQL
+-------------+------+
| 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
Python
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
| Measure | Complexity |
|---|---|
| Time | O(n log n) (typical) |
| Space | O(n) auxiliary |
Related problems
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.