Partition Array by Odd and Even(LintCode 373):

Problem