q2

void segregateElements(int arr[],int n)
    {
        // Your code goes here
        vector<int> pos, neg;
        for(int i = 0; i < n; i++){
            if(arr[i] > 0) pos.push_back(arr[i]);
            else neg.push_back(arr[i]);
        }
        int p = 0;
        for(auto i: pos){
            arr[p] = i;
            p++;
        }
        for(auto i: neg){
            arr[p] = i;
            p++;
        }
    }