Engineering Intern Interview Questions

56,371 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 Engineering intern interviews. Prepare for your interview. Get hired. Love your job.