Reported interview periodNov 2025–Aug 2026
Anagrammed Substring Search
Given a text and a query, find the first position at which a substring of the text is an anagram of the query. Two strings are anagrams when they contain the same characters with the same multiplicities, regard…
Practice focusRequirements Implement: Return the zero-based start index of the first matching window, or -1 when no match exists. An empty query matches at index 0 ; a query longer than the text has no match. Characters are initially compared exactly, including case. Aim for O(n + m) time for a text of length n and query of length m , rather than sorting every window. Additional assessed interfaces 1. Return every matching start index. For an empty query, return every boundary from 0 through len(lookup string) . 2.…