MediumNo. 1126LeetCode Premium
Active Businesses — LeetCode 1126 Python Solution
- Topics
- Database
- Reading time
- 4 min
- Source
- leetcode.com
Table schema
Table: Events +---------------+---------+ | Column Name | Type | +---------------+---------+ | business_id | int | | event_type | varchar | | occurrences | int | +---------------+---------+ (business_id, event_type) is the primary key (combination of columns with unique values) of this table. Each row in the table logs the info that an event of some type occurred at some business for a number of times.Example
+---------------+---------+
| Column Name | Type |
+---------------+---------+
| business_id | int |
| event_type | varchar |
| occurrences | int |
+---------------+---------+
(business_id, event_type) is the primary key (combination of columns with unique values) of this table.
Each row in the table logs the info that an event of some type occurred at some business for a number of times.Python solution
import duckdb
import pandas as pd
def solution(events: pd.DataFrame) -> pd.DataFrame:
con = duckdb.connect()
con.register("Events", events)
return con.execute("""SELECT business_id
FROM
EVENTS AS t1
JOIN (
SELECT
event_type,
AVG(occurences) AS occurences
FROM EVENTS
GROUP BY event_type
) AS t2
ON t1.event_type = t2.event_type
WHERE t1.occurences > t2.occurences
GROUP BY business_id
HAVING COUNT(1) > 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 1126. Active Businesses?
LeetCode 1126. Active Businesses is rated Medium on LeetCode.
- What topics does LeetCode 1126. Active Businesses cover?
LeetCode 1126. Active Businesses is tagged Database on LeetCode.
- Is LeetCode 1126. Active Businesses a premium problem?
Yes. LeetCode 1126. Active Businesses is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.