Tata Consultancy Services
Part of Tata Group
Is this your company?
Tata Consultancy Services interview question
Describe an algorithm to find a duplicate integer, max number is n
Interview Answer
Anonymous
21 Feb 2018
Create an array of size n that contains booleans, loop through integers setting the array at the value of the integer to true, checking each time if the value already is true. If it is, it is a duplicate