How should I practice Maximize Score?

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

Is Maximize Score associated with Cvent?

FastPrep tags this as a Cvent coding interview or online assessment practice problem when the problem catalog has that company context.

Problem · Dynamic Programming

Maximize Score

Learn this problem

● HardCventOA

Problem statement

You are given a string S and an integer array of size N. You need to maximize your score by performing the following operation multiple times until the string S is empty:

Choose a substring from S where all characters are identical.

Calculate the length of this substring, called size.

Add the sizeth element from the array arr to your total score.

Remove the selected substring from S.

Continue this process until the string S is empty, and return the maximum possible score.

Function

maximizeScore(S: String, arr: int[]) → int

Examples

Example 1

S = "abbbac"arr = [2, 5, 3, 1, 7]return = 14

abbbac -> abac -> aac -> c -> ""

5 + 2 + 5 + 2 = 14

Constraints

🦡