Er is een array van getallen, waarvan sommige zich herhalen. Je moet een nieuwe array maken zonder duplicaten, terwijl je de volgorde van de nummers behoudt. Hoe los je dit probleem op zonder Set te gebruiken?

Je kunt door de originele array lopen en voor elk element controleren of het eerder is tegengekomen, door gebruik te maken van een extra object (woordenboek) om de reeds voorkomende nummers op te slaan. Als het nummer nieuw is, voeg je het toe aan het resultaat.

Voorbeeld in JavaScript:

function uniqueArray(arr) {
  const seen = {};
  const result = [];
  for (const num of arr) {
    if (!seen[num]) {
      seen[num] = true;
      result.push(num);
    }
  }
  return result;
}

const input = [1, 2, 3, 2, 4, 1, 5];
console.log(uniqueArray(input)); // [1, 2, 3, 4, 5]

Op deze manier blijft de volgorde behouden en worden herhalingen verwijderd zonder gebruik te maken van Set.