Pregunta de entrevista de Microsoft

Rearrange odd and even integers in an array.