Repeated Log Value Streaks

MEDIUM15 pts

You are analyzing an event stream stored in a table named Logs with the schema:

Your task is to find every value that appears in a streak of at least 3 consecutive log entries.

Important definition for this problem:

First sort rows by id in ascending order.
A streak is evaluated on adjacent rows in that sorted order.
If a value has one or more streaks of length >= 3, it should appear exactly once in the result.

Return a single-column result named:

Result row order is not important.

This problem must be solved for both:

Example

Input

Logs:
| id | num |
|----|-----|
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 2   |
| 5  | 1   |
| 6  | 2   |
| 7  | 2   |

Output

[
  {"ConsecutiveNums":"1"}
]

Explanation

Only value 1 forms a run of at least 3 consecutive rows (ids 1, 2, 3).

Example

Input

Logs:
| id | num |
|----|-----|
| 10 | A   |
| 20 | A   |
| 30 | A   |
| 40 | B   |
| 50 | B   |
| 60 | B   |
| 70 | C   |

Output

[
  {"ConsecutiveNums":"A"},
  {"ConsecutiveNums":"B"}
]

Explanation

After sorting by id, both A and B each appear in streaks of length 3.

Example

Input

Logs:
| id | num |
|----|-----|
| 1  | x   |
| 2  | y   |
| 3  | x   |
| 4  | y   |
| 5  | z   |

Output

[]

Explanation

No value appears in three adjacent sorted rows, so the result is empty.

Accepted0/0·0% Acceptance

Constraints

1 <= number of rows in Logs <= 100,000
Logs.id is unique
Logs.num is treated as a categorical value (text-compatible)
Streaks are evaluated on rows ordered by id ascending
Output must contain a single column named ConsecutiveNums
Use SQLite 3.27.2 semantics for SQL submissions
For Pandas submissions, return a DataFrame with exactly one column: ConsecutiveNums

Code

Visualizer

Solutions

14px

Test Cases3

Results

Submissions

logs =

[{"id":1,"num":"1"},{"id":2,"num":"1"},{"id":3,"num":"1"},{"id":4,"num":"2"},{"id":5,"num":"1"},{"id":6,"num":"2"},{"id":7,"num":"2"}]