How should I practice Friendship String?

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

Is Friendship String associated with Rubrik?

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

Friendship String

Rubrik● MediumOA

Learn

Problem statement

You are given a string s containing decimal digits. In one operation, choose a digit d, remove it, and insert min(d + 1, 9) at any position.

Perform any number of operations and return the lexicographically smallest string obtainable. Leading zeroes are allowed.

Function

friendshipString(s: String) → String

Examples

Example 1

s = "415863388791991"return = "111445678999999"

A digit that has a smaller digit to its right is moved and incremented once, capped at 9. The other digits stay unchanged. Sorting the resulting digits gives 111445678999999.

Constraints

1 <= s.length <= 2 * 10^5
s contains only decimal digits.

Problem statement

Function

Examples

Example 1

Constraints

More Rubrik problems