Adjacent Free Seat Finder

Easy

You are given a Cinema table with one row per seat. Columns: seat_id: unique seat number free: 1 if available, 0 if occupied Task: Return every seat_id that belongs to at least one adjacent free pair. A seat should be included only when: the seat itself is free, and at least one immediate numeric neighbor is free: seat_id - 1, or seat_id + 1 Return exactly one column named seat_id, sorted in ascending order. Supported submission environments: SQL (SQLite 3.27.2) Pandas (Python)

Example 1

Input

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

Output

[
  {"seat_id": 3},
  {"seat_id": 4},
  {"seat_id": 5}
]

Explanation

Seats 3, 4, and 5 are all free and each has at least one free adjacent neighbor.

Example 2

Input

Cinema:
| seat_id | free |
|---------|------|
| 20      | 1    |
| 21      | 1    |
| 22      | 0    |
| 23      | 1    |
| 24      | 1    |
| 30      | 1    |
| 31      | 0    |

Output

[
  {"seat_id": 20},
  {"seat_id": 21},
  {"seat_id": 23},
  {"seat_id": 24}
]

Explanation

There are two valid free pairs: (20,21) and (23,24). Seat 30 is free but isolated from another free neighbor.

Example 3

Input

Cinema:
| seat_id | free |
|---------|------|
| 10      | 1    |
| 11      | 1    |
| 14      | 1    |
| 16      | 1    |
| 17      | 1    |
| 19      | 0    |

Output

[
  {"seat_id": 10},
  {"seat_id": 11},
  {"seat_id": 16},
  {"seat_id": 17}
]

Explanation

Only seats that are free and adjacent by numeric seat_id are included. Seat 14 is free but has no free neighbor.

Constraints

1 <= number of rows in Cinema <= 100000
1 <= seat_id <= 2000000000
free is either 0 or 1
seat_id values are unique
Output must include only seat_id column
Output must be ordered by seat_id ascending
Use SQLite 3.27.2 semantics for SQL submissions
For Pandas submissions, return a DataFrame with exactly one column: seat_id

Loading problem...