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.

Calculate Orders Within Each Interval — LeetCode 2893 Python Solution

MediumLeetCode PremiumDatabase

Problem: #2893
Reading time: 4 min
Source: leetcode.com

Table schema

SQL

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

SQL

+-------------+------+ 
| 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

Python

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

Measure	Complexity
Time	O(n log n) (typical)
Space	O(n) auxiliary

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.