Postoji niz brojeva, od kojih se neki ponavljaju. Potrebno je napraviti novi niz bez ponavljanja, sačuvavši redosled brojeva. Kako rešiti zadatak bez korišćenja Set?

Možete proći kroz originalni niz i za svaki element proveriti da li se već pojavio ranije, koristeći dodatni objekat (rečnik) za skladištenje već viđenih brojeva. Ako je broj nov, dodajte ga u rezultat.

Primer u JavaScript-u:

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]

Na ovaj način se čuva redosled i uklanjaju se duplikati bez korišćenja Set-a.