Matsushita's Blog

Sliding Window

Find All Anagrams in a String: Amazon

Problem Given a string s and a non-empty string p, find all the start indices of p’s anagrams in s. Strings consists of lowercase English letters only and the length of both strings s and p will not be larger than 20,100. The order of outp…