IBM

Max Distinct Counts After Splitting Array

Members only

Given an integer array, split it into two non-empty subarrays and maximise `distinct(left) + distinct(right)`. The expected solution updates left/right frequency structures in one pass.