diff --git a/README.md b/README.md index 72e2f7d..36f7dad 100644 --- a/README.md +++ b/README.md @@ -90,6 +90,7 @@ Have a good contributing! - [1158. Market Analysis 1](./leetcode/medium/1158.%20Market%20Analysis%201.sql) - [1174. Immediate Food Delivery II](./leetcode/medium/1174.%20Immediate%20Food%20Delivery%20II.sql) - [1193. Monthly Transactions I](./leetcode/medium/1193.%20Monthly%20Transactions%20I.sql) + - [1204. Last Person to Fit in the Bus](./leetcode/medium/1204.%20Last%20Person%20to%20Fit%20in%20the%20Bus.sql) - [1341. Movie Rating](./leetcode/medium/1341.%20Movie%20Rating.sql) - [1907. Count Salary Categories](./leetcode/medium/1907.%20Count%20Salary%20Categories.sql) - [1934. Confirmation Rate](./leetcode/medium/1934.%20Confirmation%20Rate.sql) diff --git a/leetcode/medium/1204. Last Person to Fit in the Bus.sql b/leetcode/medium/1204. Last Person to Fit in the Bus.sql new file mode 100644 index 0000000..a2d6390 --- /dev/null +++ b/leetcode/medium/1204. Last Person to Fit in the Bus.sql @@ -0,0 +1,43 @@ +/* +Question 1204. Last Person to Fit in the Bus +Link: https://leetcode.com/problems/last-person-to-fit-in-the-bus/description/?envType=study-plan-v2&envId=top-sql-50 + +Table: Queue + ++-------------+---------+ +| Column Name | Type | ++-------------+---------+ +| person_id | int | +| person_name | varchar | +| weight | int | +| turn | int | ++-------------+---------+ +person_id column contains unique values. +This table has the information about all people waiting for a bus. +The person_id and turn columns will contain all numbers from 1 to n, where n is the number of rows in the table. +turn determines the order of which the people will board the bus, where turn=1 denotes the first person to board and turn=n denotes the last person to board. +weight is the weight of the person in kilograms. + + +There is a queue of people waiting to board a bus. However, the bus has a weight limit of 1000 kilograms, so there may be some people who cannot board. + +Write a solution to find the person_name of the last person that can fit on the bus without exceeding the weight limit. The test cases are generated such that the first person does not exceed the weight limit. + +Note that only one person can board the bus at any given turn. +*/ + +WITH ordered_total_weight AS ( + SELECT + turn, + SUM(weight) OVER(ORDER BY turn) AS total_weight + FROM Queue +) + +SELECT q.person_name +FROM Queue AS q +LEFT JOIN + ordered_total_weight AS o + ON q.turn = o.turn +WHERE o.total_weight <= 1000 +ORDER BY o.total_weight DESC +LIMIT 1