Domanda di colloquio di Pinterest

I was asked to write a function that returns the minimum edit distance between two strings and analyze its complexity.