Question d’entretien chez Google

Remove duplicate characters from a string

Réponses aux questions d'entretien

Utilisateur anonyme

28 juin 2014

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

1

Utilisateur anonyme

10 sept. 2014

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.