Pregunta de entrevista de Genesys

Find the duplicate elements in an array without using additional data structure.

Respuesta de la entrevista

Anónimo

19 jul 2018

1. sort the array and find adjacent elements 2. traverse the array and make arr[arr[i]] negative if it is positive, if you find negative while traversing it is a duplicate element, a disclaimer - array consist of positive elements