112. remove duplicate characters in a string

JavaScriptAlgorithm
Is this helpful ?

from all members: - accepted / - tried

Given a string which, write a function to remove the duplicate characters to make sure that each character only occurs once.

For example

'xyzabcxyzabc'

Each character appears twice, we could make it unique as follows

'xyzabc'
'xyabcz'
'xabcyz'
'abcxyz'
'abxyzc'
.....

Above all substrings subsequences (*) contains unique characters, but you need to return the smallest one in lexicographical order( 'a' -> 'z'), which is 'abcxyz'.

All input only contains valid lowercase alphabets only.

Let's try to solve this problem within 10 mintues.

Discuss(10)