MISSING VALUE Interview Questions

6,576,714 interview questions shared by candidates

You are given an array of integers, a1, that have sequential integers 1 through n. ( { 1,2,3,4,5 } or { 1,2,3 } or any other array) You are also given an array of integers, a2, that also have numbers 1 through n, but are not in sequential order and are missing one of the numbers between 1 and n. Find the missing number in a2. Did you check for special cases? Can you do this in O(n) runtime?
avatar

Software Developer Intern

Interviewed at Redfin

3.5
Feb 19, 2016

You are given an array of integers, a1, that have sequential integers 1 through n. ( { 1,2,3,4,5 } or { 1,2,3 } or any other array) You are also given an array of integers, a2, that also have numbers 1 through n, but are not in sequential order and are missing one of the numbers between 1 and n. Find the missing number in a2. Did you check for special cases? Can you do this in O(n) runtime?

Viewing 4391 - 4400 interview questions

Glassdoor has 6,576,714 interview questions. Prepare for your interview. Get hired. Love your job.