Pregunta de entrevista de Palantir Technologies

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.