Engineer Internship Interview Questions

24,118 engineer internship interview questions shared by candidates

Given an array of n element which contains elements from 0 to n-1, with any of these numbers appearing any number of times. Return via Boolean, whether a duplicate exists in the list. 2nd Level/Bonus: do this in O(1) space complexity. 3rd level: Is there a better solution if you are allowed to modify the existing data array?
avatar

Software Engineer(Internship)

Interviewed at Microsoft

4
Oct 2, 2018

Given an array of n element which contains elements from 0 to n-1, with any of these numbers appearing any number of times. Return via Boolean, whether a duplicate exists in the list. 2nd Level/Bonus: do this in O(1) space complexity. 3rd level: Is there a better solution if you are allowed to modify the existing data array?

Viewing 81 - 90 interview questions

Glassdoor has 24,118 interview questions and reports from Engineer internship interviews. Prepare for your interview. Get hired. Love your job.