Available question text
After each point update, treat each prime value as an interval [min_index, max_index] of its occurrences; the sum of distinct primes in prefix+suffix for split k equals total distinct primes plus the number of prime-intervals covering k, so the core challenge is to support dynamic interval add/remove and quickly find the k with maximum interval overlap (range-add / range-max structure) across queries.
Related questions
Continue with questions that share topics or the same question type.
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
No company association
Leetcode 3569. Maximize Count of Distinct Primes After Split
Reported date not specified · 0 source reports
Source snapshot: Nov 12, 2026
View source