Arcesium Interview Question

1. How do you separate the positives from the negatives in an array without using extra space? 2. Next smaller element.