Create 1422-maximum-score-after-splitting-a-string.kt

qxzsilver1 · Dec 22, 2023 · 5e4ae49 · 5e4ae49
1 parent e147dcd
commit 5e4ae49
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/kotlin/1422-maximum-score-after-splitting-a-string.kt b/kotlin/1422-maximum-score-after-splitting-a-string.kt
@@ -0,0 +1,17 @@
+class Solution {
+    fun maxScore(s: String): Int {
+        var zero = 0
+        var one = s.count{ it == '1'}
+        var res = 0
+
+        for (i in 0 until s.lastIndex) {
+            if (s[i] == '0')
+                zero++
+            else
+                one--
+            res = maxOf(res, zero + one)
+        }
+
+        return res
+    }
+}