JuniorString

Positions of Large Groups

In a string s of lowercase letters, these letters form consecutive groups of the same character.

A group is identified by an interval [start, end], where start and end denote the start and end indices, inclusive, of the group.

A group is considered large if it has 3 or more characters.

Return the intervals of every large group sorted in increasing order by start index.

Example 1
Inputs = "abbxxxxzzy"
Output[[3,6]]
"xxxx" is the only large group with start index 3 and end index 6.
Example 2
Inputs = "abc"
Output[]
We have groups "a", "b", and "c", none of which are large groups.

Constraints

  • 1 <= s.length <= 1000
  • s contains lowercase English letters only.

Asked at 1 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate