Sherlock and Array

  • + 1 comment

    C++

    string balancedSums(vector<int> arr) {
        
        int sums = accumulate(arr.begin(),arr.end(),0);
        int leftSums = 0;
        
        for(int i : arr){
            if(sums-i == leftSums)
                return "YES";
            else{
                sums -= i;
                leftSums += i;
            }
        }
        
        return "NO";
    }