Rearrange an array so positive and negative numbers alternate
Given an array with positive and negative numbers, reorder it so positives and negatives alternate. Clarify whether relative order must be kept and what to do when one sign has more elements, then give a linear-time solution.
TeslaCodingNo answer yet. Write the first one; the best answer gets endorsed.