💡Задача: Общая подпоследовательность наибольшей длины

Условие: на вход подаются две строки, необходимо вывести их самую длинную общую подпоследовательность, а точнее ее длину.

Подпоследовательность - совокупность символов, не обязательно смежных, идущих слева направо в том же порядке, что и в исходной строке.

Пример:

Ввод: text1 = "abcde", text2 = "ace"
Вывод: 3
Объяснение: "ace"

Ввод: text1 = "abc", text2 = "def"
Вывод: 0

Решение

Пишите свое решение в комментариях👇

@python_job_interview