Levenshtein distance implementation:
- Using LINQ (not really, see comments)
- Not using LINQ
I have a .NET 1.1 project in which I use the latter. It’s simplistic, but works perfectly for what I need. From what I remember it needed a bit of tweaking, but nothing that wasn’t obvious.