How should I practice Shortest Result After Candy Crush Removals?

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

Is Shortest Result After Candy Crush Removals 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.

Shortest Result After Candy Crush Removals

Bloomberg LP● HardFULLTIMENEW GRADPHONE SCREEN

Learn

Problem statement

In one move, remove any maximal contiguous run of at least three equal characters. The remaining parts collide and may create new removable runs.

Return the shortest stable string reachable by choosing removal order optimally. Break equal-length ties lexicographically.

Function

shortestCandyCrush(text: String) → String

Examples

Example 1

text = "aaabbbacd"return = "cd"

Removing bbb first creates aaaa, which is then removed.

Constraints

0 <= text.length <= 20.
The text contains lowercase English letters.