How should I practice Maximum Escape Game Score?

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

Is Maximum Escape Game Score associated with Microsoft?

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

Problem · Array

Maximum Escape Game Score

Learn this problem

● Medium

MicrosoftOA

See Microsoft hiring insights

Problem statement

In an escape game, players must solve puzzles to earn points and progress. One puzzle involves an array of integers and specific rules for earning points. Here are the rules:

Select a value v. Remove all occurrences of that value from the array and add their sum to your score.
Remove all elements equal to v + 1 or v - 1 without scoring points.
Repeat steps 1 and 2 until the array is empty.

Determine the maximum score that can be obtained by following these rules.

Function

maxEscapeGameScore(elements: int[]) → int

Examples

Example 1

elements = [5, 6, 6, 4, 11]return = 27

Delete 11 for 11 points. Since there are no elements equal to 11 - 1 = 10 or 11 + 1 = 12, proceed with the remaining elements: [5, 6, 6, 4].

Delete the two 6s for 12 more points. Delete any elements equal to 6 - 1 = 5 or 6 + 1 = 7. Then proceed with the remaining elements: [4].

Deleting 4 gives 4 more points, so the total score is 11 + 12 + 4 = 27.

Problem statement

Function

Examples

Example 1

More Microsoft problems