Php ile istediğin redif bulma kodunu yazdım. Diller farklı olsada algoritmalar aynı bu kodu c#'a dönüştürerek kullanabilirsin. Tamamen redif algılıyor diyemem sadece sondaki harfleri tarayarak işlem yapıyor.

Mikroscript adlı üyeden alıntı: mesajı görüntüle 
$smallest = "";
$redif = "";
$dizi = array_map('strtolower', ["Koyun verdi kuzu verdi süt verDi", "Yemek verdi ekmek verdi et veRdi", "Kazma ile dövmeyince zor vErdi"]);

foreach ($dizi as $deger)
    if (strlen($deger) > $smallest)
        $smallest = $deger;

for ($i = 1; $i < strlen($smallest); $i++) {
    $k = 0;
    foreach ($dizi as $deger) {
        if (substr($deger, -$i) == substr($smallest, -$i)) {
            $k++;
        }
    }
    if ($k == 3) $redif = substr($smallest, -$i);
    else break;
}

echo $redif;