Microsoft interview question

Rearrange odd and even integers in an array.