Continuous Log ID Range Boundaries

MEDIUM20 pts

A platform stores processed event identifiers in the table Logs(log_id).

Column details:

The IDs are not guaranteed to be consecutive. Missing values represent gaps where no event exists.

Task:

Output requirements:

Supported submission environments:

Example

Input

Logs:
| log_id |
|--------|
| 1      |
| 2      |
| 3      |
| 7      |
| 8      |
| 10     |

Output

[
  {"start_id":1,"end_id":3},
  {"start_id":7,"end_id":8},
  {"start_id":10,"end_id":10}
]

Explanation

IDs 1-3 are continuous, 7-8 are continuous, and 10 is isolated as a single-length segment.

Example

Input

Logs:
| log_id |
|--------|
| 104    |
| 102    |
| 103    |
| 200    |
| 100    |

Output

[
  {"start_id":100,"end_id":100},
  {"start_id":102,"end_id":104},
  {"start_id":200,"end_id":200}
]

Explanation

Order in source rows is irrelevant; ranges are formed after sorting log_id values.

Example

Input

Logs:
| log_id |
|--------|
| 5000   |

Output

[
  {"start_id":5000,"end_id":5000}
]

Explanation

A single value forms one contiguous segment whose start and end are identical.

Accepted0/0·0% Acceptance

Constraints

1 <= number of rows in Logs <= 200000
1 <= log_id <= 1000000000
log_id values are unique
A contiguous segment contains sorted IDs where adjacent differences equal 1
Return exactly two columns: start_id, end_id
Output must be sorted by start_id ascending
Use SQLite 3.27.2 semantics for SQL submissions
For Pandas submissions, return a DataFrame with exactly columns: start_id, end_id

Code

Visualizer

Solutions

14px

Test Cases3

Results

Submissions

logs =

[{"log_id":1},{"log_id":2},{"log_id":3},{"log_id":7},{"log_id":8},{"log_id":10}]