Question

Alice has two strings, initial and goal. She can remove some number of characters from initial, which will give her a subsequence of that string. A string with no deletions is still considered a subsequence of itself. Given these two strings, can you find the minimum number of subsequences of initial that, when appended together, will form goal?

Answer 1

Answer:

When the retreating monsoon blows from the northeast across the Bay of Bengal, it picks up a significant amount of moisture, which is subsequently released after moving back onto the peninsula. ... That rainy extension of the generally dry retreating monsoon is called the northeast, or winter, monsoon.

Answer 2

Answer:

It has two strings which gave her a sequence consideration itself...