Edit Distance

Đề bài

Số thao tác tối thiểu chuyển word1→word2 (insert/delete/replace).

Ví dụ

Ví dụ 1:

Input: "horse", "ros"
Output: 3

Ràng buộc

• Dữ liệu đầu vào luôn hợp lệ