How should I practice All Anagram Start Indices?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Motive onsite interview problems in FastPrep.

Is All Anagram Start Indices associated with Motive?

FastPrep tags this as a Motive onsite interview coding practice problem when the problem catalog has that company and stage context.

All Anagram Start Indices

Motive● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

Given lowercase strings s and p, return every starting index where a substring of s is an anagram of p.

Return indices in increasing order. Overlapping matches are included.

Function

findAnagrams(s: String, p: String) → int[]

Examples

Example 1

s = "acbadabcaa"p = "aabc"return = [0,5,6]

The length-four substrings at 0, 5, and 6 have exactly the pattern frequencies.

Example 2

s = "cbaebabacd"p = "abc"return = [0,6]

cba and bac are anagrams of abc.

Example 3

s = "abab"p = "ab"return = [0,1,2]

All three length-two windows match, including overlaps.

Constraints

1 ≤ s.length, p.length ≤ 100000.
s and p contain only lowercase English letters.