Teemo Attacking — C++

// Time:  O(n)
// Space: O(1)

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int result = duration * timeSeries.size();
        for (int i = 1; i < timeSeries.size(); ++i){
            result -= max(0, duration - (timeSeries[i] - timeSeries[i - 1]));
        }
        return result;
    }
};