Software Development Engineering Intern Interview Questions

56,409 software development 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,409 interview questions and reports from Software development engineering intern interviews. Prepare for your interview. Get hired. Love your job.