Software Development Engineer I Interview Questions

1,214 software development engineer i interview questions shared by candidates

You are given an array of n integers which has integers from 1 to n. Some elements can be repeated multiple times and some other elements can be absent from the array. Write a program that takes O(1) space apart from the input array and O(n) time to print which elements are not present in the array and the count of every element which is there in the array with the element number.
avatar

Software Development Engineer I

Interviewed at Amazon

3.5
Feb 20, 2016

You are given an array of n integers which has integers from 1 to n. Some elements can be repeated multiple times and some other elements can be absent from the array. Write a program that takes O(1) space apart from the input array and O(n) time to print which elements are not present in the array and the count of every element which is there in the array with the element number.

Viewing 801 - 810 interview questions

Glassdoor has 1,214 interview questions and reports from Software development engineer i interviews. Prepare for your interview. Get hired. Love your job.