Example 2:

Input: nums = [-1, 2, -3, 4, -5, 6, -7]
Output: [2, -1, 4, -3, 6, -5, -7]

Similar Problem

This problem is similar to Rearrange Array Elements by Sign, but here we have to do in-place, and there we can return a newly created array as output.

Solution

Method 1 - Naive

Create two lists: one for positive elements and one for negative elements.
Use a loop to alternate between positive and negative elements, appending any remaining elements at the end.

Complexity

⏰ Time complexity: O(n)
🧺 Space complexity:

Related Tags