Palantir Technologies Interview Question: Describe an algorithm for finding a duplicate character in a string.

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For employers

Notifications

Palantir Technologies

Palantir Technologies Forward Deployed Engineer interview

Palantir Technologies interview question

Forward Deployed Engineer Interview

Describe an algorithm for finding a duplicate character in a string.

Interview Answers

Anonymous

6 May 2011

Consider time and space efficiency, and be prepared to describe using Big O notation.

Anonymous

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.

Palantir Technologies interviews

Palantir Technologies

Palantir Technologies interview question

Interview Answers

Followed companies

Job searches

Bowls

Want the inside scoop on your own company?