easyArraySliding Window 0 views

Alternating Groups I

There is a circle of red and blue tiles.

There is a circle of red and blue tiles. You are given an array of integers colors. The color of tile i is represented by colors[i]:

Every 3 contiguous tiles in the circle with alternating colors (the middle tile has a different color from its left and right tiles) is called an alternating group.

Return the number of alternating groups.

Note that since colors represents a circle, the first and the last tiles are considered to be next to each other.

Alternating Groups I diagram

Example 1

Input: colors = [1,1,1]

Output: 0

Example 2

Input: colors = [0,1,0,0,1]

Output: 3

Explanation: Alternating groups:

Constraints

  • 3 <= colors.length <= 100
  • 0 <= colors[i] <= 1

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.