Find Days S2 Subsequence of S1

Given two strings s1 and s2, find till how many days is s2 a subsequence of s1 if on every day we delete all the strings in s1 from start to end inclusive. Function Description Complete the function findDaysS2SubsequenceOfS1 in the editor. findDaysS2SubsequenceOfS1 has the following parameters:

• 1. String s1: the original string
• 2. String s2: the subsequence to find
• 3. int[] start: the start indices
• 4. int[] end: the end indices Returns int: the number of days s2 is a subsequence of s1

Example 1

Input:

s1 = "abcdefghabc"
s2 = "abc"
start = [0, 0, 1, 2, 9]
end = [1, 2, 3, 3, 10]

Output:

4

Explanation: An educated guess ~~ On day 1, deleting from index 0 to 1, the string becomes "cdefghabc" and "abc" is still a subsequence. On day 2, deleting from index 0 to 2, the string becomes "defghabc" and "abc" is still a subsequence. On day 3, deleting from index 1 to 3, the string becomes "dghabc" and "abc" is still a subsequence. On day 4, deleting from index 2 to 3, the string becomes "dhabc" and "abc" is still a subsequence. On day 5, deleting from index 9 to 10, the string becomes "dh" and "abc" is no longer a subsequence. Therefore, the answer is 4 days.