Zaprojektuj algorytm wyszukiwania zduplikowanych wpisów kontaktowych na liście adresów email.
Algorytm powinien najpierw odczytać karzdy adres e-mail, aby określić, czy adres jest unikalny, czy powtarza się już na liście. Aby zapewnić dokładnosici, dane powinny być podzielone na tokeny na podstawie części lokalnej (przed @) i czenści domenowej (po @). Następnie te tokeny można porównać z innymi adresami e-mail na lisicie, aby zidentyfikowaci duplikaty. Aby obsłurzyć możliwość literówek, można zaimplementować algorytm rozmytego dopasowania, który uwzględnia błędy we wprowadzonych danych. Na przykład, jeśli dwa wpisy mają pasujące tokeny części lokalnej, ale różne tokeny części domenowej, algorytm rozmytego dopasowania może być ożyty do zdecydowania, czy powinien być sklasyfikowany jako doplikat czy literuwka. Dodatkowo, drzewo wyszukiwania binarnego może być użyte do porównywania ztokenizowanych danych i szybszego określenia, czy adres e-mail jest duplikatem czy nie.