Interns Interview Questions

248,188 interns interview questions shared by candidates

Given an array of integers, all but one of which appears an even number of times, find the one integer which appears an odd number of times. Upon completion, asked to improve the algorithm in terms of both time and space, eventually asked to do it in O(n) time and constant space.
avatar

Software Development Engineer Intern

Interviewed at Amazon

3.5
May 15, 2009

Given an array of integers, all but one of which appears an even number of times, find the one integer which appears an odd number of times. Upon completion, asked to improve the algorithm in terms of both time and space, eventually asked to do it in O(n) time and constant space.

Viewing 221 - 230 interview questions

Glassdoor has 248,188 interview questions and reports from Interns interviews. Prepare for your interview. Get hired. Love your job.