Find key from array with levenshtein distance

find.php

<?php

function findArrayWithLevenshtein( $input, $dic ) {
    $minDistance = PHP_INT_MAX;
    $correctedWord = $input;

    foreach ( $dic as $key => $value ) {
        $distance = levenshtein( $input, $key );
        if ( $distance < $minDistance ) {
            $minDistance = $distance;
            $correctedWord = $key;
        }
    }

    return $correctedWord;
}


$arr = [
    'first' => 'Bir',
    'two' => 'Ikki',
    'three' => 'Uch',
    'four' => 'To‘rt',
];

$key = findArrayWithLevenshtein( 'farst', $arr );

echo $arr[ $key ] . PHP_EOL;