From e94f0ad1f7657df62d486d4e0800957e69b5e153 Mon Sep 17 00:00:00 2001
From: Ashwagandha-coder <max.cacz@yandex.ru>
Date: Tue, 4 Mar 2025 08:35:04 +0000
Subject: [PATCH 1/5] add base sol for 2570

---
 .idea/other.xml                               | 11 +++++
 .../contest/array/AlternativeSolutionArray.kt | 43 +++++++++++++++++++
 .../com/github/contest/array/ArrayLeetcode.kt | 32 ++++++++++++--
 3 files changed, 83 insertions(+), 3 deletions(-)

diff --git a/.idea/other.xml b/.idea/other.xml
index e965764..2a84d40 100644
--- a/.idea/other.xml
+++ b/.idea/other.xml
@@ -102,6 +102,17 @@
           <option name="screenX" value="1080" />
           <option name="screenY" value="1272" />
         </PersistentDeviceSelectionData>
+        <PersistentDeviceSelectionData>
+          <option name="api" value="33" />
+          <option name="brand" value="motorola" />
+          <option name="codename" value="austin" />
+          <option name="id" value="austin" />
+          <option name="manufacturer" value="Motorola" />
+          <option name="name" value="moto g 5G (2022)" />
+          <option name="screenDensity" value="280" />
+          <option name="screenX" value="720" />
+          <option name="screenY" value="1600" />
+        </PersistentDeviceSelectionData>
         <PersistentDeviceSelectionData>
           <option name="api" value="33" />
           <option name="brand" value="samsung" />
diff --git a/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt b/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt
index 3d629b9..1cd0726 100644
--- a/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt
+++ b/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt
@@ -69,4 +69,47 @@ fun applyOperationsAlternativeSolution(nums: IntArray): IntArray {
 
     return nums
 
+}
+
+/**
+ * 2570. Merge Two 2D Arrays by Summing Values
+ * AlternativeSolution
+ */
+
+fun mergeArraysAlternativeSolution(nums1: Array<IntArray>, nums2: Array<IntArray>): Array<IntArray> {
+    val result = mutableListOf<IntArray>()
+    var i = 0
+    var j = 0
+
+    while (i < nums1.size || j < nums2.size) {
+        when {
+            i == nums1.size -> {
+                result.add(nums2[j])
+                j++
+            }
+
+            j == nums2.size -> {
+                result.add(nums1[i])
+                i++
+            }
+
+            nums1[i][0] == nums2[j][0] -> {
+                result.add(intArrayOf(nums1[i][0], nums1[i][1] + nums2[j][1]))
+                i++
+                j++
+            }
+
+            nums1[i][0] < nums2[j][0] -> {
+                result.add(nums1[i])
+                i++
+            }
+
+            else -> {
+                result.add(nums2[j])
+                j++
+            }
+        }
+    }
+
+    return result.toTypedArray()
 }
\ No newline at end of file
diff --git a/contest/src/main/java/com/github/contest/array/ArrayLeetcode.kt b/contest/src/main/java/com/github/contest/array/ArrayLeetcode.kt
index 527899b..37d9727 100644
--- a/contest/src/main/java/com/github/contest/array/ArrayLeetcode.kt
+++ b/contest/src/main/java/com/github/contest/array/ArrayLeetcode.kt
@@ -98,22 +98,48 @@ private fun IntArray.swap(from: Int, to: Int) {
 /**
  * 2161. Partition Array According to Given Pivot
  */
+
 fun pivotArray(nums: IntArray, pivot: Int): IntArray {
     if (nums.hasSingle()) return nums
     val res = mutableListOf<Int>()
-    for (i in 0 until nums.size) {
+    for (i in nums.indices) {
         if (nums[i] < pivot) res.add(nums[i])
     }
-    for (i in 0 until nums.size) {
+    for (i in nums.indices) {
         if (nums[i] == pivot) res.add(nums[i])
     }
-    for (i in 0 until nums.size) {
+    for (i in nums.indices) {
         if (nums[i] > pivot) res.add(nums[i])
     }
 
     return res.toIntArray()
 }
 
+/**
+ * 2570. Merge Two 2D Arrays by Summing Values
+ */
+
+
+fun mergeArrays(nums1: Array<IntArray>, nums2: Array<IntArray>): Array<IntArray> {
+    val map = mutableMapOf<Int, Int>()
+
+    for (pair in nums1) {
+        val key = pair[0]
+        val value = pair[1]
+        map[key] = map.getOrDefault(key, 0) + value
+    }
+
+    for (pair in nums2) {
+        val key = pair[0]
+        val value = pair[1]
+        map[key] = map.getOrDefault(key, 0) + value
+    }
+
+    return map.toSortedMap().map { (key, value) ->
+        intArrayOf(key, value)
+    }.toTypedArray()
+}
+
 
 
 

From 572c608f65b658d54cf2b84316baaf26e9a26980 Mon Sep 17 00:00:00 2001
From: Ashwagandha-coder <max.cacz@yandex.ru>
Date: Tue, 4 Mar 2025 09:01:49 +0000
Subject: [PATCH 2/5] add 2161 alt sol

---
 .../main/java/com/github/contest/Execute.kt   |  4 +-
 .../contest/array/AlternativeSolutionArray.kt | 57 ++++++++++++++++++-
 .../com/github/contest/array/ArrayLeetcode.kt |  2 +
 3 files changed, 58 insertions(+), 5 deletions(-)

diff --git a/contest/src/main/java/com/github/contest/Execute.kt b/contest/src/main/java/com/github/contest/Execute.kt
index dd43a43..c85fdab 100644
--- a/contest/src/main/java/com/github/contest/Execute.kt
+++ b/contest/src/main/java/com/github/contest/Execute.kt
@@ -1,7 +1,7 @@
 package com.github.contest
 
 
-import com.github.contest.dp.longestArithSeqLength
+import com.github.contest.array.pivotArrayAlternativeSolution
 import java.util.TreeMap
 
 
@@ -11,7 +11,7 @@ import java.util.TreeMap
 
 fun main() {
 
-    longestArithSeqLength(intArrayOf(3, 6, 9, 12))
+    pivotArrayAlternativeSolution(intArrayOf(9, 12, 5, 10, 14, 3, 10), 10)
 }
 
 fun generateTesting() {
diff --git a/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt b/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt
index 1cd0726..70a8825 100644
--- a/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt
+++ b/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt
@@ -73,10 +73,12 @@ fun applyOperationsAlternativeSolution(nums: IntArray): IntArray {
 
 /**
  * 2570. Merge Two 2D Arrays by Summing Values
- * AlternativeSolution
+ * Alternative Solution
  */
 
-fun mergeArraysAlternativeSolution(nums1: Array<IntArray>, nums2: Array<IntArray>): Array<IntArray> {
+fun mergeArraysAlternativeSolution(
+    nums1: Array<IntArray>, nums2: Array<IntArray>
+): Array<IntArray> {
     val result = mutableListOf<IntArray>()
     var i = 0
     var j = 0
@@ -112,4 +114,53 @@ fun mergeArraysAlternativeSolution(nums1: Array<IntArray>, nums2: Array<IntArray
     }
 
     return result.toTypedArray()
-}
\ No newline at end of file
+}
+
+/**
+ * 2161. Partition Array According to Given Pivot
+ * Alternative Solution
+ */
+
+
+fun pivotArrayAlternativeSolution(nums: IntArray, pivot: Int): IntArray {
+    val n = nums.size
+    val result = IntArray(n)
+    var lessIndex = 0
+    var greaterIndex = n - 1
+    var equalCount = 0
+
+    for (num in nums) {
+        when {
+            num < pivot -> {
+                result[lessIndex] = num
+                lessIndex++
+            }
+
+            num > pivot -> {
+                result[greaterIndex] = num
+                greaterIndex--
+            }
+
+            else -> equalCount++
+        }
+    }
+
+    while (equalCount > 0) {
+        result[lessIndex] = pivot
+        lessIndex++
+        equalCount--
+    }
+
+    //Reverse the greater part
+    var start = lessIndex
+    var end = n - 1
+    while (start < end) {
+        val temp = result[start]
+        result[start] = result[end]
+        result[end] = temp
+        start++
+        end--
+    }
+
+    return result
+}
diff --git a/contest/src/main/java/com/github/contest/array/ArrayLeetcode.kt b/contest/src/main/java/com/github/contest/array/ArrayLeetcode.kt
index 37d9727..767dfb5 100644
--- a/contest/src/main/java/com/github/contest/array/ArrayLeetcode.kt
+++ b/contest/src/main/java/com/github/contest/array/ArrayLeetcode.kt
@@ -143,3 +143,5 @@ fun mergeArrays(nums1: Array<IntArray>, nums2: Array<IntArray>): Array<IntArray>
 
 
 
+
+

From 9d1e085b03be209f30a779da04e10b67a40a1ba6 Mon Sep 17 00:00:00 2001
From: Ashwagandha-coder <max.cacz@yandex.ru>
Date: Tue, 4 Mar 2025 09:45:02 +0000
Subject: [PATCH 3/5] add 1780

---
 .../src/main/java/com/github/contest/Execute.kt |  4 ++--
 .../contest/array/AlternativeSolutionArray.kt   |  2 +-
 .../com/github/contest/math/MathLeetcode.kt     | 17 ++++++++++++++++-
 3 files changed, 19 insertions(+), 4 deletions(-)

diff --git a/contest/src/main/java/com/github/contest/Execute.kt b/contest/src/main/java/com/github/contest/Execute.kt
index c85fdab..dbff305 100644
--- a/contest/src/main/java/com/github/contest/Execute.kt
+++ b/contest/src/main/java/com/github/contest/Execute.kt
@@ -1,7 +1,7 @@
 package com.github.contest
 
 
-import com.github.contest.array.pivotArrayAlternativeSolution
+import com.github.contest.math.checkPowersOfThree
 import java.util.TreeMap
 
 
@@ -11,7 +11,7 @@ import java.util.TreeMap
 
 fun main() {
 
-    pivotArrayAlternativeSolution(intArrayOf(9, 12, 5, 10, 14, 3, 10), 10)
+    checkPowersOfThree(12)
 }
 
 fun generateTesting() {
diff --git a/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt b/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt
index 70a8825..df153d6 100644
--- a/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt
+++ b/contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.kt
@@ -151,7 +151,7 @@ fun pivotArrayAlternativeSolution(nums: IntArray, pivot: Int): IntArray {
         equalCount--
     }
 
-    //Reverse the greater part
+
     var start = lessIndex
     var end = n - 1
     while (start < end) {
diff --git a/contest/src/main/java/com/github/contest/math/MathLeetcode.kt b/contest/src/main/java/com/github/contest/math/MathLeetcode.kt
index ef48858..d13e495 100644
--- a/contest/src/main/java/com/github/contest/math/MathLeetcode.kt
+++ b/contest/src/main/java/com/github/contest/math/MathLeetcode.kt
@@ -4,4 +4,19 @@ package com.github.contest.math
  * 1025. Divisor Game
  */
 
-fun divisorGame(n: Int): Boolean = n % 2 == 0
\ No newline at end of file
+fun divisorGame(n: Int): Boolean = n % 2 == 0
+
+/**
+ * 1780. Check if Number is a Sum of Powers of Three
+ */
+
+fun checkPowersOfThree(n: Int): Boolean {
+    var num = n
+    while (num > 0) {
+        if (num % 3 == 2) {
+            return false
+        }
+        num /= 3
+    }
+    return true
+}
\ No newline at end of file

From 892ae8fb6e24def8daa0eaac6ff097ca51287e6c Mon Sep 17 00:00:00 2001
From: Ashwagandha-coder <max.cacz@yandex.ru>
Date: Tue, 4 Mar 2025 11:21:55 +0000
Subject: [PATCH 4/5] add prod variant for 1027

---
 .../java/com/github/contest/dp/DpLeetcode.kt  |  2 ++
 .../com/github/contest/dp/DpProdVariant.kt    | 19 +++++++++++++++++++
 2 files changed, 21 insertions(+)

diff --git a/contest/src/main/java/com/github/contest/dp/DpLeetcode.kt b/contest/src/main/java/com/github/contest/dp/DpLeetcode.kt
index 9e7c9d9..674ae65 100644
--- a/contest/src/main/java/com/github/contest/dp/DpLeetcode.kt
+++ b/contest/src/main/java/com/github/contest/dp/DpLeetcode.kt
@@ -417,3 +417,5 @@ fun longestArithSeqLength(nums: IntArray): Int {
 
     return longest
 }
+
+
diff --git a/contest/src/main/java/com/github/contest/dp/DpProdVariant.kt b/contest/src/main/java/com/github/contest/dp/DpProdVariant.kt
index f8d6cc3..1a60b05 100644
--- a/contest/src/main/java/com/github/contest/dp/DpProdVariant.kt
+++ b/contest/src/main/java/com/github/contest/dp/DpProdVariant.kt
@@ -129,4 +129,23 @@ fun longestStrChainProdVariant(words: Array<String>): Int {
         dp[word] = currentChain
         currentChain
     }
+}
+
+/**
+ * 1027. Longest Arithmetic Subsequence
+ * Prod Variant
+ */
+
+fun longestArithSeqLengthProdVariant(nums: IntArray): Int {
+    val dp = Array(nums.size) { mutableMapOf<Int, Int>() }
+    var longest = 0
+
+    return (1 until nums.size).maxOf { i ->
+        (0 until i).maxOf { j ->
+            val diff = nums[i] - nums[j]
+            val len = dp[j].getOrDefault(diff, 1) + 1
+            dp[i][diff] = len
+            len
+        }
+    }
 }
\ No newline at end of file

From 8e9b2dfbbf87248d9a211fe151a648196e71927a Mon Sep 17 00:00:00 2001
From: Ashwagandha-coder <max.cacz@yandex.ru>
Date: Tue, 4 Mar 2025 12:18:03 +0000
Subject: [PATCH 5/5] add 845

---
 .../main/java/com/github/contest/Execute.kt   |  4 +--
 .../java/com/github/contest/dp/DpLeetcode.kt  | 36 +++++++++++++++++++
 2 files changed, 38 insertions(+), 2 deletions(-)

diff --git a/contest/src/main/java/com/github/contest/Execute.kt b/contest/src/main/java/com/github/contest/Execute.kt
index dbff305..bbef012 100644
--- a/contest/src/main/java/com/github/contest/Execute.kt
+++ b/contest/src/main/java/com/github/contest/Execute.kt
@@ -1,7 +1,7 @@
 package com.github.contest
 
 
-import com.github.contest.math.checkPowersOfThree
+import com.github.contest.dp.longestMountain
 import java.util.TreeMap
 
 
@@ -11,7 +11,7 @@ import java.util.TreeMap
 
 fun main() {
 
-    checkPowersOfThree(12)
+    longestMountain(intArrayOf(2, 1, 4, 7, 3, 2, 5))
 }
 
 fun generateTesting() {
diff --git a/contest/src/main/java/com/github/contest/dp/DpLeetcode.kt b/contest/src/main/java/com/github/contest/dp/DpLeetcode.kt
index 674ae65..391c97a 100644
--- a/contest/src/main/java/com/github/contest/dp/DpLeetcode.kt
+++ b/contest/src/main/java/com/github/contest/dp/DpLeetcode.kt
@@ -418,4 +418,40 @@ fun longestArithSeqLength(nums: IntArray): Int {
     return longest
 }
 
+/**
+ * 845. Longest Mountain in Array
+ */
+
+fun longestMountain(arr: IntArray): Int {
+    val n = arr.size
+    if (n < 3) return 0
+
+    var longestMountain = 0
+    var i = 1
+
+    while (i < n - 1) {
+
+        if (arr[i - 1] < arr[i] && arr[i] > arr[i + 1]) {
+
+            var left = i - 1
+            while (left > 0 && arr[left - 1] < arr[left]) {
+                left--
+            }
+
+
+            var right = i + 1
+            while (right < n - 1 && arr[right] > arr[right + 1]) {
+                right++
+            }
+
+
+            longestMountain = maxOf(longestMountain, right - left + 1)
+            i = right
+        }
+        i++
+    }
+
+    return longestMountain
+}
+