Question d’entretien chez Palantir Technologies

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.