280. Wiggle Sort

Problem Description
https://leetcode.com/problems/wiggle-sort/description/

Github Repository
https://github.com/irishmocha/LeetCode/blob/main/0280-wiggle-sort/0280-wiggle-sort.cpp

class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        for (int i = 1; i < nums.size(); ++i)
            if (i % 2 && nums[i - 1] > nums[i] || i % 2 == 0 && nums[i - 1] < nums[i])
                swap(nums[i - 1], nums[i]);
    }
};