K-Group Digit-Sum Compression
Problem statement
While digits.length > k, split it into consecutive groups of length k, allowing a shorter final group. Replace each group by its decimal digit sum and concatenate the replacements.
Return the first string whose length is at most k.
Function
compressDigitGroups(digits: String, k: int) → StringExamples
Example 1
digits = "1111122222"k = 3return = "132"Repeated group-sum passes end at 132.
Example 2
digits = "1111122222"k = 5return = "510"The two length-five groups sum to 5 and 10, producing 510.
Constraints
1 <= digits.length <= 1000002 <= k <= 100000