Given a set of integers, negative as well as non negative, You need to rearrange them such that negative and non negative integers at alternate positions.
 Constraints: order of all the negative and nonnegative integers must be the same as before if there are more negative integers, the integers in excess should occur at the end of the array and same goes for the non negative integers in case they are more in number.