Leetcode 2738. Count Occurrences in Text
Given a long text and one or more query strings, count how many times each query appears in the text (including overlapping matches). The core challenge is efficient multiple-pattern substring matching on large input, typically solved with KMP for single patterns or a trie/automaton like Aho–Corasick for many patterns.
Asked at:
Microsoft
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
0
Late July, 2026
Senior
Hello Interview Premium
Your account is free and you can post anonymously if you choose.