re: #234 dog philosopher
levenshtein distance is a wonderful example of the elegance of the really inspired dynamic programming algorithms
Dynamic programming was specifically disallowed.
Although the recursive implementation has its own elegance, as long as you don’t mind exponential runtime…