Rearrange Array Elements by Sign

lcpy gen -n 2149   # by problem number
lcpy gen -s rearrange_array_elements_by_sign   # by problem name

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

Input: nums = [-1,1]
Output: [1,-1]

class Solution:
    # Time: O(n)
    # Space: O(n)
    def rearrange_array(self, nums: list[int]) -> list[int]:
        result = [0] * len(nums)
        pos_idx = 0
        neg_idx = 1
        for num in nums:
            if num > 0:
                result[pos_idx] = num
                pos_idx += 2
            else:
                result[neg_idx] = num
                neg_idx += 2
        return result