Ir para o conteúdo
DevFlash
Voltar ao desafio

Solução comentada

Normalizar e deduplicar tags

Por que funciona

  • Uma passada: normaliza cada tag, pula se estiver vazia ou repetida, senão guarda.
  • O Set é só a memória do que já entrou; quem preserva a ordem é o array de resultado.
  • Ordenar o Set passaria na maioria dos testes e quebraria o requisito de ordem, uma armadilha comum.
  • Tempo O(n) e espaço extra O(n). O array de entrada só é lido.
/src/normalize-tags.ts
export function normalizeTags(input: string[]): string[] {
const seen = new Set<string>();
const result: string[] = [];
for (const raw of input) {
const tag = raw.trim().toLowerCase().replace(/\s+/g, "-");
if (tag === "" || seen.has(tag)) continue;
seen.add(tag);
result.push(tag);
}
return result;
}

O que uma boa explicação cobre

  • Explica por que a normalização vem antes da checagem de duplicada.
  • Cita o custo da abordagem (tempo e memória).
  • Diz como a entrada fica intacta.

Fontes