This repo contains a C++ code implementing methods to compute the Levenstein (Damerau) Distance between 2 words.
The key approach is dynamic programming approach.
One particularly interesting implementation is based on recursivity with memoization.