class Solution {
public:
    vector<int> rearrangeArray(vector<int>& nums) {
        vector<int > pos , neg;
        for( int it : nums){
            if(it>0){
                pos.push_back(it);
            }else{
                neg.push_back(it);
            }
        }

        int n = nums.size();
        int posIndex =0 , negIndex=0;
        for(int i =0 ; i< n; i++){
            if(i%2 == 0){
                nums[i] = pos[posIndex++];
            }else{
                nums[i] = neg[negIndex++];
            }
        }

        return nums;
    }
};

https://leetcode.com/problems/rearrange-array-elements-by-sign/

https://takeuforward.org/arrays/rearrange-array-elements-by-sign/