I once got asked to write a Levenshtein edit distance calculator for a “15 minute” SRE phone screen
I'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.
I'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.