Software Interview Questions

748,248 software 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 1161 - 1170 interview questions

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