Edit distance between two strings

Approach

• Clarify constraints and edge cases for: Edit distance between two strings.
• Choose appropriate data structure; state time/space…