Interleaving Positive and Negative Numbers(LintCode 144):

Problem