119: Delete operation for two strings

Даны две строки word1 и word2, верните минимальное число удалений необходимых чтобы сделать строки word1 и word2 одинаковыми. Удалять символы можно из любой строки

 

Пример 1

Input:   word1 = "abc" word2 = "abc"

Output:  0

Пример 2

Input:   word1 = "cab" word2 = "abc"

Output:  2

Пояснение: удалить c из cab и из abc

Difficulty:Medium
Topic:Dynamic programming
Problem #:119