Last Updated: 16 Aug, 2021
Last Person to Fit in the Bus
Hard
Asked in company
Table: Queue
| Column Name | Data Type |
|---|---|
| person_id | INT |
| person_name | VARCHAR |
| weight | INT |
| turn | INT |
- person_id is the primary key column for this table.
- 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 an SQL query to find the person_name of the last person that can fit on the bus without exceeding the weight limit. The testcases are generated such that the first person does not exceed the weight limit.
The query result format is in the following example: Queue table:
| person_id | person_name | weight | turn |
|---|---|---|---|
| 5 | Alice | 250 | 1 |
| 4 | Bob | 175 | 5 |
| 3 | Alex | 350 | 2 |
| 6 | John Cena | 400 | 3 |
| 1 | Winston | 500 | 6 |
| 2 | Marie | 200 | 4 |
Result table:
+-------------+
| person_name |
+-------------+
| John Cena |
+-------------+
Similar problems
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find the Quiet Students in All Exams
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Find Cumulative Salary of an Employee
Hard
Posted: 26 Aug, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Marvel Cities
Easy
Posted: 2 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Director's Actor
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021
Spotify Sessions
Easy
Posted: 3 Sep, 2021