Uspěli byste na pohovoru? Podruhé...

Jednou za čas přibíráme do týmu nové lidi - což znamená hodně pohovorů s uchazeči.  Jak jsem už napsal tady, tak spíše upřednostňuji rozhovor nad kouskem kódu - přitom se nejedná o žádné záludnosti. Uchazeč dostává také za úkol něco malého naprogramovat - jen je trochu potíž najít to správné zadání. Úkol by neměl být úplně triviální, ale zase nemůže být těžký. Většina lidí je navíc nervozní, ať již více čí méně a i to je třeba zohlednit.  Takže následující úloha se může v případě, že si ji čtete doma, v klidu, jevit jako velmi jednoduchá, možná až primitivní.

Napište validační metodu, která vezme kolekci telefonních čísel a rozhodne, zda se čísla navzájem nevylučují, tedy například  seznam:

89 59 87, 85 59 88, 855

nebude validní, neboť poslední číslo je shodné se začátkem druhého čísla a tedy by nebylo možné toto druhé číslo zavolat, neboť po zadání třetího čísla by došlo ke spojení s číslem třetím (855).

Seznam:

78 89 59, 78 89 56, 455, 787, 797

naopak platný je.

Vstupní seznam je vždy kolekce řetězců a ty vždy obsahují jen čísla, tedy například:

new[] { "788959", "788956", "455", "787", "797" }

Určitě existuje spousta řešení, některá elegantní, některá zase výkonná,  a po určitých zkušenostech si troufám říci, že každý to řeší jinak.

Nabízím tady jedno možné řešení, ale netroufám si tvrdit, že je nejlepší - ostatně ono stačí, když si řešitel jakkoli poradí.

Klikněte tady a ukáže se kód.

private static bool ValidPhoneList(IEnumerable<string> phoneNumbers)
{
   var phoneNumbersByLength
            = phoneNumbers
               .GroupBy(phoneNumber => phoneNumber.Length)
               .OrderBy(group => group.Key);
 
   return !phoneNumbersByLength
            .Any(group => phoneNumbers
                        .Any(
                           phoneNumber => phoneNumber.Length > group.Key
                           &&
                           group.Any(groupedPhone => 
                                 phoneNumber.Substring(0, group.Key).Equals(groupedPhone))
                        )
            );
}