new · 18 pairs atlas problems fields listen quant AI philosophy

algonow/algorithms/Damerau-Levenshtein

Damerau-Levenshtein

Pairings in the atlas

standalonestandardTransposition-aware distance strings

Rivals: other methods for the same problems

Banded alignment
Four-Russians alignment
Gotoh's algorithm
Hirschberg's algorithm
Longest common subsequence
Longest palindromic subsequence
Needleman-Wunsch
Smith-Waterman
Suffix tree matching statistics
Ukkonen's edit distance
Wagner-Fischer

Where it sits

strings · Strings & Text

Every entry is a real named method. Pairs that share a problem are rivals; that is the point. The live lessons ▸

Created by Eric Allione