280. Wiggle Sort

Given an unsorted array nums , reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3]... .

Example:

Input:

 
nums = [3,5,2,1,6,4]

Output:

 One possible answer is [3,5,1,6,2,4]