Amazon Interview Question

Compute the edit distance between two strings and walk through the DP table and optimizations.