I have not used my #functionalprogramming brain muscle for a while. Yesterday and today tried writing a #Levenshtein string distance function in GNU #guile . Looked up the naive version on wiki. That came easy. But then I decided, that I wanted an FP solution, but with caching/memoization ... I knew from past experience, that I would probably have to use continuations for that. #TheLittleSchemer strikes again.
#programming #coding #scheme #algorithm
[1/3]