Merge pull request #2395 from t3chkid/main

Add Kotlin solution for 918. Maximum Sum Circular Subarray

Author: a93a

README.md

@@ -374,7 +374,7 @@ If you would like to have collaborator permissions on the repo to merge your own
 <sub>Problem</sub> | <sub>C</sub> | <sub>C++</sub> | <sub>C#</sub> | <sub>Dart</sub> | <sub>GO</sub> | <sub>Java</sub> | <sub>JS</sub> | <sub>Kotlin</sub> | <sub>Python</sub> | <sub>Ruby</sub> | <sub>Rust</sub> | <sub>Scala</sub> | <sub>Swift</sub> | <sub>TS</sub>
 ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ----
 <sub>[0053 - Maximum Subarray](https://leetcode.com/problems/maximum-subarray/)</sub> | <sub><div align='center'>[✔️](c%2F0053-maximum-subarray.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0053-maximum-subarray.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0053-maximum-subarray.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0053-maximum-subarray.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0053-maximum-subarray.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0053-maximum-subarray.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0053-maximum-subarray.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0053-maximum-subarray.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0053-maximum-subarray.rb)</div></sub> | <sub><div align='center'>[✔️](rust%2F0053-maximum-subarray.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0053-maximum-subarray.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0053-maximum-subarray.ts)</div></sub>
-<sub>[0918 - Maximum Sum Circular Subarray](https://leetcode.com/problems/maximum-sum-circular-subarray/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0918-maximum-sum-circular-subarray.go)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](javascript%2F0918-maximum-sum-circular-subarray.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F0918-maximum-sum-circular-subarray.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0918-maximum-sum-circular-subarray.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0918-maximum-sum-circular-subarray.ts)</div></sub>
+<sub>[0918 - Maximum Sum Circular Subarray](https://leetcode.com/problems/maximum-sum-circular-subarray/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0918-maximum-sum-circular-subarray.go)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](javascript%2F0918-maximum-sum-circular-subarray.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0918-maximum-sum-circular-subarray.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0918-maximum-sum-circular-subarray.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0918-maximum-sum-circular-subarray.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0918-maximum-sum-circular-subarray.ts)</div></sub>
 <sub>[0055 - Jump Game](https://leetcode.com/problems/jump-game/)</sub> | <sub><div align='center'>[✔️](c%2F0055-jump-game.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0055-jump-game.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0055-jump-game.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0055-jump-game.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0055-jump-game.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0055-jump-game.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0055-jump-game.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0055-jump-game.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0055-jump-game.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0055-jump-game.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0055-jump-game.ts)</div></sub>
 <sub>[0045 - Jump Game II](https://leetcode.com/problems/jump-game-ii/)</sub> | <sub><div align='center'>[✔️](c%2F0045-jump-game-ii.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0045-jump-game-ii.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0045-jump-game-ii.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0045-jump-game-ii.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0045-jump-game-ii.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0045-jump-game-ii.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0045-jump-game-ii.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0045-jump-game-ii.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0045-jump-game-ii.rb)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0045-jump-game-ii.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0045-jump-game-ii.ts)</div></sub>
 <sub>[1871 - Jump Game VII](https://leetcode.com/problems/jump-game-vii/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>

kotlin/0918-maximum-sum-circular-subarray.kt

@@ -0,0 +1,22 @@
+class Solution {
+    fun maxSubarraySumCircular(nums: IntArray): Int {
+        if (nums.size == 1) return nums[0]
+        // max sum
+        var totalSum = nums[0]
+        var maxSum = nums[0]
+        var currentMaxSum = nums[0]
+        // minSum
+        var minSum = nums[0]
+        var currentMinSum = nums[0]
+        for (i in 1..nums.lastIndex) {
+            // max sum computation
+            currentMaxSum = maxOf(nums[i], currentMaxSum + nums[i])
+            maxSum = maxOf(maxSum, currentMaxSum)
+            // minSum computation
+            currentMinSum = minOf(nums[i], currentMinSum + nums[i])
+            minSum = minOf(minSum, currentMinSum)
+            totalSum += nums[i]
+        }
+        return if (minSum != totalSum) maxOf((totalSum - minSum), maxSum) else maxSum
+    }
+}