How should I practice Enumerating Narrative Sections 👩🌾?

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

Is Enumerating Narrative Sections 👩🌾 associated with Meta?

FastPrep tags this as a Meta coding interview or online assessment practice problem when the problem catalog has that company context.

FastPrep

Problem · Array

Enumerating Narrative Sections 👩‍🌾

● MediumMetaFULLTIMEOA

See Meta hiring insights

Imagine you have an bucket of numbers, each representing a character in a story. Now, imagine each character can be duplicated, like twins in a tale. Your task is to count how many sequences of characters in the story contain at least a certain number of pairs of twins.

In other words, you're looking for segments of the story where you can find enough pairs of characters that appear twice within that segment. These pairs must be distinct from each other and should occur at different points in the story.

Examples

01 · Example 1

bucket = [0, 1, 0, 1, 0]
n = 2
return = 3

bucket[0 -> 3] = [0, 1, 0, 1] with bucket[0] = 0 = bucket[2] && bucket[1] = 1 = bucket[3] bucket[1 -> 4] = [1, 0, 1, 0] with bucket[1] = 1 = bucket[3] && bucket[2] = 0 = bucket[4] bucket[0 -> 4] = [0, 1, 0, 1, 0] with bucket[0] = 0 bucket[2] There are 3 sub-buckets that stisfy the criteria of containing at least n = 2 pairs of duplicate values: In each of these sub-buckets, there is at least one pair of 0s and one pair of 1s. P.S. For original prompt, pls refer to source img 👇

Constraints

Uknown for now