Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Find Duplicates in Linear Time

MediumCoding00:00
Practice interviewer
In session
5 left
00:00

Your question is Find Duplicates in Linear Time. Take a moment with it on the right.

Talk me through your thinking if you like. When you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes).

You need to log in / sign up to chat or submit.

Problem

Given an array of integers, how would you find the duplicate elements in linear time?