for(int i=0;i<nums.length;i++)
    {
        if(nums[i]%2==0)
        {
            arr[left]=nums[i];
            left+=2;
        }
        if(nums[i]%2!=0)
        {
            arr[right]=nums[i];
            right+=2;
        }
    }
    return arr;
}