How should I practice Partition Labels?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP phone screen problems in FastPrep.

Is Partition Labels associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP phone screen coding practice problem when the problem catalog has that company and stage context.

Partition Labels

Bloomberg LP● MediumNEW GRADPHONE SCREEN

Learn

Problem statement

Split text into as many nonempty contiguous parts as possible so each distinct character appears in at most one part. Return the part lengths from left to right.

Function

partitionLabels(text: String) → int[]

Examples

Example 1

text = "abcabcabdefffedgijhkij"return = [8,7,1,6]

The maximal parts are abcabcab, defffed, g, and ijhkij.

Constraints

0 <= text.length <= 10^5.
The text contains lowercase English letters.