Maximum Absolute Difference

• Time : $O(n)$
• Space : $O(1)$

int Solution::maxArr(vector<int> &A) {
    int mi = -A[0] - 1, ma = A[0] - 1;
    int res = INT_MIN;
    for(int i = 1; i < A.size(); i++) {
        res = max({res, A[i] + i + 1 + mi, -A[i] + i + 1 + ma});
        mi = max(mi, -A[i] - i - 1);
        ma = max(ma, A[i] - i - 1);
    }
    return res;
}