HardNo. 2793LeetCode Premium
Status of Flight Tickets — LeetCode 2793 Python Solution
- Topics
- Database
- Reading time
- 4 min
- Source
- leetcode.com
Table schema
Table: Flights +-------------+------+ | Column Name | Type | +-------------+------+ | flight_id | int | | capacity | int | +-------------+------+ flight_id column contains distinct values. Each row of this table contains flight id and capacity.Example
+-------------+------+
| Column Name | Type |
+-------------+------+
| flight_id | int |
| capacity | int |
+-------------+------+
flight_id column contains distinct values.
Each row of this table contains flight id and capacity.Python solution
import duckdb
import pandas as pd
def solution(passengers: pd.DataFrame) -> pd.DataFrame:
con = duckdb.connect()
con.register("Passengers", passengers)
return con.execute("""SELECT
passenger_id,
IF(
(
RANK() OVER (
PARTITION BY flight_id
ORDER BY booking_time
)
) <= capacity,
'Confirmed',
'Waitlist'
) AS Status
FROM
Passengers
JOIN Flights USING (flight_id)
ORDER BY passenger_id;""").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 2793. Status of Flight Tickets?
LeetCode 2793. Status of Flight Tickets is rated Hard on LeetCode.
- What topics does LeetCode 2793. Status of Flight Tickets cover?
LeetCode 2793. Status of Flight Tickets is tagged Database on LeetCode.
- Is LeetCode 2793. Status of Flight Tickets a premium problem?
Yes. LeetCode 2793. Status of Flight Tickets is a LeetCode Premium problem, so the full statement and test cases require a paid LeetCode subscription.