Describe an algorithm for finding a duplicate character in a string.
Réponses aux questions d'entretien
Utilisateur anonyme
6 mai 2011
Consider time and space efficiency, and be prepared to describe using Big O notation.
Utilisateur anonyme
27 mai 2015
brute force: check every character against the rest.
time efficient: use some sort of map to keep track of seen characters.
alt: if the character space is small, then use some type of bit vector.