Given an array of positive and negative integers, re-arrange it so that you have positive integers on one end and negative integers on other

Question

I recently came across a Microsoft Interview Question for Software Engineer.

Given an array of positive and negative integers, re-arrange it so that you

Answer 1

I have hard-coded the values of the array. However it will work any set of integers.

    int[] n={2,-3,1,5,-10,-8};
    int k=0;
    for(int i=1;i