Pergunta de entrevista da empresa Pinterest

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