Removing duplicate characters from a string?

What are the fastest solutions you know with the following conditions?

1) O(n) space
2) Constant space

Removing duplicate characters from a string?

If u remove something , how the space can be constant ??