#3245

Alternating Groups III

grandmaster · 2230 · lc hard +32 · 18.9% accepted · 60 likes · top 1%

Description

Tiles in a circle are colored via colors (0 = red, 1 = blue). Process queries:

- [1, sizei]: count alternating groups of size sizei.

- [2, indexi, colori]: set colors[indexi] = colori.

Return the results for all type-1 queries. The array is circular.

Code

1

2

3

class Solution:
    def numberOfAlternatingGroups(self, colors: List[int], queries: List[List[int]]) -> List[int]:

class Solution:
    def numberOfAlternatingGroups(self, colors: List[int], queries: List[List[int]]) -> List[int]: