Pretty straightforward algorithms questions. Coding algos is always a bit tricky, but using Python when you can is definitely helpful, and the interviewer didn't mind.
Given an array of values, design and code an algorithm that returns whether there are two duplicates within k indices of each other.
Also, determine if there are duplicates within plus or minus l (value) of each other.
Do all, even the latter, in O(n) running time and O(k) space.
The following metrics were computed from 47 interview experiences for the Palantir Software Engineer role in Palo Alto, California.
Palantir's interview process for their Software Engineer roles in Palo Alto, California is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Palantir's Software Engineer interview process in Palo Alto, California.