Remove duplicate characters from a string

Question

xuyan · Accepted Answer

Use an array[260] or array[130] to indicate whether a character is found or not.

Anonym · Answer

Or better, you can use a bit vector if  you make sure that the characters are from a-z. 
linear running time O(n) and O(1) space with just using one int variable.

Google

Frage im Vorstellungsgespräch bei Google

Antworten zu Vorstellungsgespräch

Beobachtete Unternehmen

Jobsuchen