add 2537

Author: Ashwagandha-coder

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

@@ -1,6 +1,7 @@
 package com.github.contest
 
 
+import com.github.contest.hashTable.countGood
 import com.github.contest.math.numberOfPowerfulInt
 import com.github.contest.strings.fullJustify
 import com.github.contest.strings.subStrHash
@@ -13,6 +14,11 @@ import java.util.TreeMap
 
 fun main() {
 
+    countGood(intArrayOf(3, 1, 4, 3, 2, 2, 4), 2).also { println(it) }
+
+}
+
+fun fullJustifyData() {
     fullJustify(
         arrayOf(
             "Science",
@@ -39,7 +45,6 @@ fun main() {
             it
         )
     }
-
 }
 
 fun subStrHashData() {

contest/src/main/java/com/github/contest/hashTable/HashTableLeetcode.kt

@@ -331,4 +331,38 @@ fun isAnagram(s: String, t: String): Boolean {
     }
 
     return true
+}
+
+/**
+ * 2537. Count the Number of Good Subarrays
+ * TLE Approach
+ */
+
+fun countGood(nums: IntArray, k: Int): Long {
+    if (nums.hasSingle()) return 0L
+
+    var count = 0L
+    var left = 0
+
+    while (left < nums.size) {
+        var right = left + 1
+        while (right < nums.size) {
+            var localCounter = 0
+            for (i in left..right) {
+                for (j in i + 1..right) {
+                    if (nums[i] == nums[j]) localCounter++
+                }
+            }
+            if (localCounter >= k) count++
+            right++
+        }
+        left++
+    }
+
+    return count
+}
+
+private fun IntArray.hasSingle() = when {
+    this.size == 1 -> true
+    else -> false
 }