MediumNo. 2893LeetCode Premium
Calculate Orders Within Each Interval — LeetCode 2893 Python Solution
- Topics
- Database
- Reading time
- 4 min
- Source
- leetcode.com
Table schema
Table: Orders +-------------+------+ | Column Name | Type | +-------------+------+ | minute | int | | order_count | int | +-------------+------+ minute is the primary key for this table. Each row of this table contains the minute and number of orders received during that specific minute.Example
+-------------+------+
| Column Name | Type |
+-------------+------+
| minute | int |
| order_count | int |
+-------------+------+
minute is the primary key for this table.
Each row of this table contains the minute and number of orders received during that specific minute. The total number of rows will be a multiple of 6.Python solution
import duckdb
import pandas as pd
# Pass input tables as keyword arguments matching the SQL table names.
def solution(**tables) -> pd.DataFrame:
con = duckdb.connect()
for name, df in tables.items():
con.register(name, df)
return con.execute("""WITH
T AS (
SELECT
minute,
SUM(order_count) OVER (
ORDER BY minute
ROWS 5 PRECEDING
) AS total_orders
FROM Orders
)
SELECT minute / 6 AS interval_no, total_orders
FROM T
WHERE minute % 6 = 0;""").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 2893. Calculate Orders Within Each Interval?
LeetCode 2893. Calculate Orders Within Each Interval is rated Medium on LeetCode.
- What topics does LeetCode 2893. Calculate Orders Within Each Interval cover?
LeetCode 2893. Calculate Orders Within Each Interval is tagged Database on LeetCode.
- Is LeetCode 2893. Calculate Orders Within Each Interval a premium problem?
Yes. LeetCode 2893. Calculate Orders Within Each Interval is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.