https://rakesh-trri.medium.com/rearrange-array-such-that-even-index-elements-are-smaller-and-odd-index-elements-are-greater-b0c1d204fac6
