Наибольшая общая подпоследовательность

Динамическое программирование Сложная

Даны две строки s1 и s2. Верните длину их наибольшей общей подпоследовательности.

Сигнатура функции

longest_common_subsequence(s1: str, s2: str) -> int

Примеры

Вход	Ожидаемый результат
["abcde", "ace"]	3
["abc", "abc"]	3

1решили

1пытались

100%успешность