O every
não é o mais ideal neste caso, ele é mais indicado quando você quer testar se todos os elementos de um array validam algum predicado.
Nesse caso um laço for
com um mapa para saber quantos anos já foram verificados já resolveria o seu problema:
function authorUniqueByBirthYear(books) {
const map = Object.create(null);
for (const { author } of books) {
if (map[author.birthYear]) {
map[author.birthYear]++;
} else {
map[author.birthYear] = 1;
}
if (map[author.birthYear] === 2) {
return false;
}
}
return true;
}
console.log(authorUniqueByBirthYear([
{ author: { birthYear: 1 } },
{ author: { birthYear: 2 } },
{ author: { birthYear: 2 } },
{ author: { birthYear: 3 } }
])); // false
console.log(authorUniqueByBirthYear([
{ author: { birthYear: 1 } },
{ author: { birthYear: 2 } },
{ author: { birthYear: 3 } }
])); // true
A lógica é simples:
- Iniciar
map
como um objeto vazio (utilizamos Object.create(null)
para isso).
- Para cada autor da lista de livros passada como parâmetro, faça:
- Se, em
map
, o ano de nascimento do autor já tiver sido contabilizado em map
por alguma iteração anterior, soma-se 1
à contagem correspondente ao ano de aniversário da iteração atual.
- Caso contrário, iniciamos, no
map
, o valor 1
para o ano do nascimento do autor da iteração atual.
- Se o ano de nascimento da iteração atual tem um valor igual a
2
em map
, retorne false
.
- Retornar
true
(indica que todos os autores são únicos pela data de nascimento).
Temos, então, um código com complexidade O(n), no pior dos casos.
Tem como tornar a verificação 2.1
e 2.2
um pouco mais compacta no código:
function authorUniqueByBirthYear(books) {
const map = Object.create(null);
for (const { author } of books) {
map[author.birthYear] = (map[author.birthYear] || 0) + 1;
if (map[author.birthYear] === 2) {
return false;
}
}
return true;
}
console.log(authorUniqueByBirthYear([
{ author: { birthYear: 1 } },
{ author: { birthYear: 2 } },
{ author: { birthYear: 2 } },
{ author: { birthYear: 3 } }
])); // false
console.log(authorUniqueByBirthYear([
{ author: { birthYear: 1 } },
{ author: { birthYear: 2 } },
{ author: { birthYear: 3 } }
])); // true
Veja mais sobre o operador OR (||
) nesse tipo de caso de uso.
Em suma, na maioria das vezes procuramos utilizar métodos "mais sofisticados" (como o every
), sendo que um bom e velho for
já resolve bem mais facilmente. :)