Add 1422. Maximum Score After Splitting a String

Author: sierikov

src/main/scala/sierikov/leetcode/tasks/easy/MaximumScoreAfterSplittingString.scala

@@ -0,0 +1,24 @@
+package sierikov.leetcode.tasks.easy
+
+object MaximumScoreAfterSplittingString extends App {
+
+  def maxScore(s: String): Int = s.toList match
+    case Nil      => 0
+    case _ :: Nil => 1
+    case c :: rest => {
+
+      var lScore = if (c == '0') 1 else 0
+      var rScore = rest.count(_ == '1')
+      var max = lScore + rScore
+
+      rest.init.foreach {
+        case '0' =>
+          lScore += 1
+          max = math.max(max, lScore + rScore)
+        case '1' =>
+          if (rScore > 0) rScore -= 1
+          max = math.max(max, lScore + rScore)
+      }
+      max
+    }
+}

src/test/scala/sierikov/leetcode/tasks/easy/MaximumScoreAfterSplitingStringTest.scala

@@ -0,0 +1,17 @@
+package sierikov.leetcode.tasks.easy
+
+import org.scalatest.flatspec.AnyFlatSpec
+import org.scalatest.matchers.should.Matchers
+
+class MaximumScoreAfterSplitingStringTest extends AnyFlatSpec with Matchers {
+
+  import MaximumScoreAfterSplittingString._
+
+  it should "not count empty sub strings" in {
+    maxScore("00") shouldBe 1
+  }
+
+  it should "work for example case" in {
+    maxScore("011101") shouldBe 5
+  }
+}