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
Feb 21, 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