Think about how you would solve the problem in non-constant space. Can you apply that logic to the existing space?

We don't care about duplicates or non-positive integers

Remember that O(2n) = O(n)