Databricks·Backend Engineer·Technical Phone Screen
- Given two strings, find the starting index of the first substring in the first string that is an anagram of the second string. Return -1 if none exists.
- How would your approach change if the input text was extremely large, streamed in chunks, or spread across multiple machines?
“Knew immediately it was a sliding window with frequency counts.”