Hva er edit distance (Levenshtein)?
Klikk for å snu kortet
Minimum antall innsettinger, slettinger og erstatninger for a transformere en streng til en annen. DP: O(mn)O(mn)O(mn) tabell.
Space / Enter for å snu