2 Test Cases NOT Passed saying Wrong Ans

#1

Help help me resolve this question where 2 test cases says wrong Ans.

#2

Refer this.
To ensure that your program won’t remove the essential characters.
Store the insurance of characters you have traversed so far.

Once a window is detected, try to remove the unnecessary characters from the start of that window by checking for the condition (count_of_character_string>count_of_character_pattern). i.e. there are more than the required occurrence of that character in the string or if there is no occurrence of that character in the pattern.

Example:
String: anbc acdaedbe
Pattern: debca

Window detected: anbc acdae (it contains all the characters of the pattern)
Now start removing the extra char from the start of the window.
Start=0;
Str[0]=a;
There are 3 occurance of “a” in window but only 1 in pattern.
So, this “a” can be removed.

Start++;
Str[Start]=n;
This character is not present in the pattern. So, can be eliminated.
Start++;
Str[Start]=b;

b has the only occurrence in both. So, this won’t be removed. Hence no further removal in this window.
Now look for another window in the string. Perform step 2 on it.
Check if the size of the new window is smaller than the smallest length marked so far. If yes, make it the smallest.

Hint: store the starting index and the length of the smallest string to reduce space requirement

#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.