diff --git a/3208. Alternating Groups II b/3208. Alternating Groups II new file mode 100644 index 0000000..8a4e404 --- /dev/null +++ b/3208. Alternating Groups II @@ -0,0 +1,14 @@ +class Solution { +public: + int numberOfAlternatingGroups(vector& colors, int k) { + int ans = 0, cnt = 1, n = colors.size(); + for(int i = 1; i < (n + k - 1); i++) { + if(colors[i % n] != colors[(i - 1) % n]) { + cnt++; + } + else cnt = 1; + if(cnt >= k) ans++; + } + return ans; + } +};