Describe an algorithm for finding a duplicate character in a string.
Respuestas de entrevistas
Anónimo
6 may 2011
Consider time and space efficiency, and be prepared to describe using Big O notation.
Anónimo
27 may 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.