https://www.geeksforgeeks.org/rearrange-array-alternating-positive-negative-items-o1-extra-space/