Array Manipulation

arraymanipulation.cpp

// problem : https://www.hackerrank.com/challenges/crush/problem
// solution : https://www.hackerrank.com/challenges/crush/forum

long arrayManipulation(int n, vector<vector<int>> queries) {
    vector<long> arr( n + 1, 0 );

    for( auto q : queries )
    {
        arr[ q[0] ] += q[2];
        
        if( q[1] + 1 <= n )
        {
            arr[ q[1] + 1 ] -= q[2];
        }

    }

    long maxK = 0, accK = 0;
    for( auto k : arr )
    {
        accK += k;
        if( accK > maxK )
        {
            maxK = accK;
        }
    }

    return maxK;
}