1422. Maximum Score After Splitting a String.py

class Solution:

    def bruteForcemaxScore(self, s: str) -> int:
        
        result = float('-inf')

        def count(val, st):
            cur = 0
            for ch in st: 
                if ch == val: cur += 1
            return cur

        for i in range(len(s)):
            for j in range(i+1, len(s)):
                result = max(result, count("0",s[:j]) + count("1",s[j:]))
        
        return result
    

#  1 pass Neetcode soln
    def maxScore(self, s: str) -> int:
        
        ones = s.count("1")
        zeros = 0
        result = float('-inf')

        for i in range(len(s)-1):
            if s[i] == "0": zeros += 1
            else: 
                ones -= 1
            result = max(result, ones + zeros)
        

        return result