give integer array num reorder nums0 nums1 nums2 nums3You assume input array valid answer Example 1input num 151164output 161514explanation 141516 acceptedExample 2input num 132231output 231312 Constraints1 numslength 5 1040 numsi 5000it guarantee answer give input num follow up can on time andor inplace O1 extra space