array_with_avergae_not_equal_neighbours.cpp

class Solution {
public:
    vector<int> rearrangeArray(vector<int>& nums) {
        sort(nums.begin(), nums.end());
    
        for (int i = 0; i < nums.size()-1; i+=2) swap(nums[i], nums[i+1]);
        
        return nums;
    }
};