1968-array-with-elements-not-equal-to-average-of-neighbors.cpp

class Solution {
public:
    vector<int> rearrangeArray(vector<int>& nums) {
         vector<int> ans;
        for(int i=1;i<nums.size()-1;i++){
            int a=nums[i-1];
            int b=nums[i];
            int c=nums[i+1];
            if(a>b && b>c || a<b && b<c)
            {
                swap(nums[i],nums[i+1]);
            }
        }
        return nums;
    }
};