Microsoft Interview Question

Rearrange odd and even integers in an array.