Create 1422. Maximum Score After Splitting a String (#678)

Chayandas07 · Jan 1, 2025 · 20a6bd3 · 20a6bd3
2 parents d2243b0 + efdb9b3
commit 20a6bd3
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/1422. Maximum Score After Splitting a String b/1422. Maximum Score After Splitting a String
@@ -0,0 +1,15 @@
+class Solution {
+public:
+    int maxScore(string s) {
+        int m=0,o=0,z=0,n=s.length();
+        for(int i=0;i<=n;i++){
+            if(s[i]=='1') o++;
+        }
+        for(int i=0;i<n-1;i++){
+            if(s[i]=='0') z++;
+            else o--;
+            m=max(m,z+o);
+        }
+        return m;
+    }
+};