Popularity Percentage — LeetCode 2720 Python Solution

HardLeetCode PremiumDatabase
Problem
#2720
Reading time
4 min

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

MeasureComplexity
TimeO(n log n) (typical)
SpaceO(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.

Stuck on problems like this in a live interview?

Stealth Interview is a desktop app for macOS and Windows. It reads the problem off your screen and returns a working solution with a step-by-step explanation and its time and space complexity — invisible to screen sharing.

Get Stealth Interview