Voltar ao desafio/src/normalize-tags.ts
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.
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.