603_Consecutive Available Seats

[easy]

Several friends at a cinema ticket office would like to reserve consecutive available seats. Can you help to query all the consecutive available seats order by the seat_id using the following cinema table?

| seat_id | free |
|---------|------|
| 1       | 1    |
| 2       | 0    |
| 3       | 1    |
| 4       | 1    |
| 5       | 1    |

Your query should return the following result for the sample case above.

| seat_id |
|---------|
| 3       |
| 4       |
| 5       |

Note:

  • The seat_id is an auto increment int, and free is bool ('1' means free, and '0' means occupied.).

  • Consecutive available seats are more than 2(inclusive) seats consecutively available.

Solution 1: Using Join

SELECT distinct c1.seat_id
FROM cinema c1 
JOIN cinema c2 ON abs(c1.seat_id - c2.seat_id) = 1 and c1.free = 1 and c2.free = 1
ORDER BY c1.seat_id;

Solution 2: Using subquery

SELECT C1.seat_id 
FROM cinema C1  
WHERE C1.free=1 and 
(
    C1.seat_id+1 in (select seat_id from cinema where free=1) 
    or 
    C1.seat_id-1 in (select seat_id from cinema where free=1) 
) 
ORDER BY C1.seat_id;

Last updated