Create Split a String in Balanced Strings.java

varunu28 · web-flow · commit 319c09bd1e99 · 2019-10-30T21:24:57.000-07:00
diff --git a/Easy/Split a String in Balanced Strings.java b/Easy/Split a String in Balanced Strings.java
@@ -0,0 +1,13 @@
+class Solution {
+    public int balancedStringSplit(String s) {
+        int count = 0;
+        int val = 0;
+        for (char c : s.toCharArray()) {
+            val += c == 'L' ? -1 : 1;
+            if (val == 0) {
+                count++;
+            }
+        }
+        return count;
+    }
+}
