Find All Anagrams in a String
Intermediate
Return the start indices (in increasing order) of every substring of s that is a rearrangement (anagram) of p. For s = "cbaebabacd" and p = "abc" the answer is [0, 6].
Examples
Example 1
Input:
find_anagrams('cbaebabacd', 'abc')
Output:
[0, 6]
Example 2
Input:
find_anagrams('abab', 'ab')
Output:
[0, 1, 2]
Constraints
0 <= len(p) <= 1000000 <= len(s) <= 200000- Lower-case letters; an empty
phas no matches.
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.