Разбираемся с рекурсиейБазовый случайmedium

Количество подпоследовательностей

Строка a является подпоследовательностью строки b, если из b можно путем удаления любого количества симоволов получить a.

Например, дана строка BABACABBACA. Строка ABCA является ее подпоследовательностью. Символы, помеченные , оставляем, остальные вычеркиваем.

"BABACABBACA" ↑↑ ↑ ↑

Необходимо написать функцию solve(a, b), которая определяет, сколькими способами можно получить строку a из строки b.

Пример

console.log(solve("abc", "abcaacbcabc")); // 14 // Вот эти 14 вариантов: // ABCaacbcabc ABcaaCbcabc ABcaacbCab // ABcaacbcabC AbcaacBCabc AbcaacBcabC // AbcaacbcaBC abcAacBCabc abcAacBcabC // abcAacbcaBC abcaAcBCabc abcaAcbcaBC // abcaAcBcabC abcaacbcABC