Pinterest interview question

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