How should I practice Count Overlapping Substring Occurrences?

Start by reading the full statement, solve the visible examples, then compare the pattern against related ZipRecruiter online assessment problems in FastPrep.

Is Count Overlapping Substring Occurrences associated with ZipRecruiter?

FastPrep tags this as a ZipRecruiter online assessment coding practice problem when the problem catalog has that company and stage context.

Count Overlapping Substring Occurrences

ZipRecruiter● EasyNEW GRADOA

Learn

Problem statement

Count zero-based starting positions in source whose substring of length target.length equals target. Occurrences may overlap and matching is case-sensitive.

Function

countSubstringOccurrences(source: String, target: String) → int

Examples

Example 1

source = "aaaa"target = "aa"return = 3

Matches begin at positions zero, one, and two.

Example 2

source = "abcabc"target = "abc"return = 2

Two nonoverlapping occurrences are counted.

Constraints

0 <= source.length <= 100000
1 <= target.length <= 100000