Permutation in a String
Intermediate
Return True if s2 contains a permutation of s1: some substring of s2 has exactly the same letters as s1, in any order. "ab" is inside "eidbaooo" (as "ba"); it is not inside "eidboaoo".
Examples
Example 1
Input:
check_inclusion('ab', 'eidbaooo')
Output:
True
Example 2
Input:
check_inclusion('ab', 'eidboaoo')
Output:
False
Constraints
0 <= len(s1) <= 1000000 <= len(s2) <= 200000- Lower-case letters.
Theory
Go to TheoryKeywords
dsa-sheetsliding-windowsliding-window
Run your code to see results
No results yet
Run your code to check it against the examples, or submit to run every test.