Rearrange array such that even positioned are greater than odd | Sort an array in wave form | Array

We are given an array of random number and we need to rearrange the array such that elements at even position are greater than elements at odd position of the array. This is also called as sorting array in wave form (higher-lower-higher-lower-so on...)

Problem Links:

#array #rearrange #sort #gfg #codesplaining