Skip to contentSkip to footer

Software Engineering Intern Interview Questions

Salaries
Interviews

56,371 software engineering intern interview questions shared by candidates

Given an unsorted list of integers, return true if the list contains any fuzzy duplicates within k indices of each element. A fuzzy duplicate is another integer within d of the original integer. Example: If d=4, then 6 is a fuzzy duplicate of 3 but 8 is not. Do it faster than O(n^2).
avatar

Software Engineering Intern

Interviewed at Palantir Technologies

3.7★
Oct 23, 2014

Given an unsorted list of integers, return true if the list contains any fuzzy duplicates within k indices of each element. A fuzzy duplicate is another integer within d of the original integer. Example: If d=4, then 6 is a fuzzy duplicate of 3 but 8 is not. Do it faster than O(n^2).

Viewing 231 - 240 interview questions

Glassdoor has 56,371 interview questions and reports from Software engineering intern interviews. Prepare for your interview. Get hired. Love your job.