Progettare un algoritmo per la ricerca di voci di contatto duplicate in un elenco di email.
L'algoritmo dovrebbe prima leggere ogni indirizzo email per determinare se l'indirizzo è unico o un duplicato di un indirizzo esistente. Per garantire l'accuratezza, i dati dovrebbero essere suddivisi in token in base alla parte locale (prima della @) e alla parte di dominio (dopo la @). Quindi, questi token possono essere confrontati con altri indirizzi email nella lista per identificare i duplicati. Per gestire la possibilità di errori di battitura, può essere implementato un algoritmo di corrispondenza approssimativa che tiene conto degli errori di input. Ad esempio, se due voci hanno token di parte locale corrispondenti ma token di parte di dominio diversi, può essere utilizzato un algoritmo di corrispondenza approssimativa per decidere se dovrebbe essere categorizzato come duplicato o errore di battitura. Inoltre, un albero di ricerca binario potrebbe essere utilizzato per confrontare i dati tokenizzati e determinare più rapidamente se un indirizzo email è un duplicato o meno.