4 ms·
I once got asked to write a Levenshtein edit distance calculator for a “15 minute” SRE phone screen
by ericbarrett 1y ago
I once got asked to write a Levenshtein edit distance calculator for a “15 minute” SRE phone screen
- Sohcahtoa82 1y agoI'm not sure I could write that even with a full day. Even if I did, the solution would probably end up running in O(n!) time.