Est-ce votre entreprise ?
Describe an algorithm to find a duplicate integer, max number is n
Utilisateur anonyme
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