How should I practice Maximum String Operations?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Atlassian online assessment problems in FastPrep.

Is Maximum String Operations associated with Atlassian?

FastPrep tags this as a Atlassian online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · String

Maximum String Operations

Learn this problem

● Hard

AtlassianFULLTIMEOA

Problem statement

Choose three consecutive characters whose first two are equal and whose third differs, then replace the third with the repeated character. Apply the operation any number of times and return the maximum possible operation count.

Function

getMaximumOperations(s: String) → long

Examples

Example 1

s = "accept"return = 3

The pair cc can successively absorb e, p, and t.

Example 2

s = "aabaab"return = 2

Two differing characters can be changed by the available repeated-a pairs.

Constraints

3 <= s.length <= 200000
s contains lowercase English letters.