Max Distance

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

int Solution::maximumGap(const vector<int> &A) {
    vector<pair<int,int>> AA;
    for(int i = 0; i < A.size(); i++) AA.push_back({A[i],i});
    sort(begin(AA), end(AA));
    int res = 0, ma = 0;
    for(int i = AA.size() - 1; i >= 0; i--) {
        auto [_, pos] = AA[i];
        res = max(res, ma - pos);
        ma = max(ma,pos);
    }
    return res;
}