Find All Anagrams in a String — Medium Coding Interview Question

Given two strings s and p, return an array of all the start indices of p's anagrams in s. You may return the answer in any order.

Example

Input: s = "cbaebabacd", p = "abc"

Output: [0,6]

Explanation: Anagrams 'cba' at 0 and 'bac' at 6.

Constraints

• 1 ≤ s.length, p.length ≤ 3 * 10⁴

Topics & Companies

Topics: strings, sliding-window, hash-map

Asked by: Amazon, Google, Meta, Microsoft

Optimal Solution Complexity

Time complexity: O(n). Space complexity: O(1).

Practice more

• All DSA Problems
• DSA Patterns