add base sol for 2570

Author: Ashwagandha-coder

.idea/other.xml

@@ -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()
 }

contest/src/main/java/com/github/contest/array/AlternativeSolutionArray.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()
+}
+