Pergunta de entrevista da empresa Microsoft

Rearrange odd and even integers in an array.