add 3206

Author: Ashwagandha-coder

contest/src/main/java/com/github/contest/Execute.kt

@@ -1,10 +1,10 @@
 package com.github.contest
 
 
-import com.github.contest.hashTable.longestPalindromeAlternativeSolution
 import com.github.contest.math.numberOfPowerfulInt
 import com.github.contest.slidingWindow.customStructure.rabinKarpMultiPattern
 import com.github.contest.slidingWindow.customStructure.slidingWindowClassic
+import com.github.contest.slidingWindow.numberOfAlternatingGroups
 import com.github.contest.strings.fullJustify
 import com.github.contest.strings.subStrHash
 import java.util.TreeMap
@@ -16,10 +16,7 @@ import java.util.TreeMap
 
 fun main() {
 
-    val arr = arrayOf("em", "pe", "mp", "ee", "pp", "me", "ep", "em", "em", "me")
-    longestPalindromeAlternativeSolution(
-        arr
-    ).also { println(it) }
+    numberOfAlternatingGroups(intArrayOf(0, 1, 0)).also { println(it) }
 }
 
 

contest/src/main/java/com/github/contest/slidingWindow/SlidingWindowLeetcode.kt

@@ -643,6 +643,38 @@ fun numberOfArithmeticSlices(nums: IntArray): Int {
     return count
 }
 
+/**
+ * 3206. Alternating Groups I
+ */
+
+fun numberOfAlternatingGroups(colors: IntArray): Int {
+    var groups = 0
+    var left = 0
+    val k = 3
+    var prevColor = colors[0]
+
+
+    for (right in 1 until colors.size + 2) {
+        val curr = when {
+            right >= colors.size -> colors[right - colors.size]
+            else -> colors[right]
+        }
+
+        if (prevColor == curr) {
+            left = right
+        }
+
+        prevColor = curr
+
+        if (right - left == k - 1) {
+            groups++
+            left++
+        }
+    }
+
+    return groups
+}
+