array-with-elements-not-equal-to-average-of-neighbors.py

class Solution:
    def rearrangeArray(self, nums: List[int]) -> List[int]:
        nums.sort()
        for i in range(1, len(nums), 2):
            nums[i] , nums[i-1] = nums[i-1] , nums[i]
        return nums