1913. Maximum Product Difference Between Two Pairs.cpp

#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;
// class Solution
// {
// public:
//     int maxProductDifference(vector<int> &nums)
//     {
//         sort(nums.begin(), nums.end());
//         int sz = nums.size();
//         return nums[sz - 1] * nums[sz - 2] - nums[0] * nums[1];
//     }
// };

class Solution
{
public:
    int maxProductDifference(vector<int> &nums)
    {
        sort(nums.begin(), nums.end());
        auto itbegin = nums.begin();
        auto itend = nums.rbegin();
        return *(itend++) * (*itend) - *(itbegin++) * (*itbegin);
    }
};