Viewers Turned Streamers — LeetCode 2995 Python Solution

HardLeetCode PremiumDatabase
Problem
#2995
Reading time
5 min

Table schema

SQL
Table: Sessions +---------------+----------+ | Column Name | Type | +---------------+----------+ | user_id | int | | session_start | datetime | | session_end | datetime | | session_id | int | | session_type | enum | +---------------+----------+ session_id is column of unique values for this table. session_type is an ENUM (category) type of (Viewer, Streamer).

Example

SQL
+---------------+----------+
| Column Name   | Type     |
+---------------+----------+
| user_id       | int      |
| session_start | datetime |
| session_end   | datetime |
| session_id    | int      |
| session_type  | enum     |
+---------------+----------+
session_id is column of unique values for this table.
session_type is an ENUM (category) type of (Viewer, Streamer).
This table contains user id, session start, session end, session id and session type.

Python solution

Python
import duckdb
import pandas as pd

def solution(sessions: pd.DataFrame) -> pd.DataFrame:
    con = duckdb.connect()
    con.register("Sessions", sessions)
    return con.execute("""WITH
    T AS (
        SELECT
            user_id,
            session_type,
            RANK() OVER (
                PARTITION BY user_id
                ORDER BY session_start
            ) AS rk
        FROM Sessions
    )
SELECT user_id, COUNT(1) AS sessions_count
FROM
    T AS t
    JOIN Sessions AS s USING (user_id)
WHERE rk = 1 AND t.session_type = 'Viewer' AND s.session_type = 'Streamer'
GROUP BY 1
ORDER BY 2 DESC, 1 DESC;""").df()

Complexity

MeasureComplexity
TimeO(n log n) (typical)
SpaceO(n) auxiliary

Related problems

Frequently asked questions

How hard is LeetCode 2995. Viewers Turned Streamers?
LeetCode 2995. Viewers Turned Streamers is rated Hard on LeetCode.
What topics does LeetCode 2995. Viewers Turned Streamers cover?
LeetCode 2995. Viewers Turned Streamers is tagged Database on LeetCode.
Is LeetCode 2995. Viewers Turned Streamers a premium problem?
Yes. LeetCode 2995. Viewers Turned Streamers 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