Leetcode 2149. Rearrange Array Elements by Sign

Given an even-length array with an equal number of positive and negative integers, produce a new array that starts with a positive and alternates signs for every consecutive pair while preserving the original relative order among all positives and among all negatives.