How should I practice Maximize Total Memory Points?

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

Is Maximize Total Memory Points associated with Amazon?

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

FastPrep

Problem · Greedy

Maximize Total Memory Points

● MediumAmazonINTERNOA

See Amazon hiring insights

FastPrep.io Academy has recently introduced an exciting new course focused on Quantum Physics, providing learners with an opportunity to explore the fascinating world of quantum mechanics and its applications.🙂‍↔️

However, the course follows a specific requirement: before studying the i-th chapter, the student must revisit all the previous chapters. This means that when reading the i-th chapter, the student accumulates a total of:

Students have the flexibility to read the chapters in any order and aim to maximize their total memory points. The goal is to determine the maximum possible total memory points a student can accumulate while ensuring that all chapters are read at least once.

Your task is to find and return the highest possible total memory points that a student can achieve by choosing the optimal reading order.

The highest possible total memory points that can be accumulated throughout the course is 26.

Examples

01 · Example 1

memory = [3, 4, 5]
return = 26

Considering all permutations of reading the chapters and their total memory points: • [3, 4, 5] → Corresponding memory points will be [3, 7, 12], thus total memory points will be 3 + 7 + 12 = 21 • [3, 5, 4] → Corresponding memory points will be [3, 8, 12], thus total memory points will be 3 + 8 + 12 = 23 • [4, 3, 5] → Corresponding memory points will be [4, 7, 12], thus total memory points will be 4 + 7 + 12 = 23 • [4, 5, 3] → Corresponding memory points will be [4, 9, 12], thus total memory points will be 4 + 9 + 12 = 25 • [5, 3, 4] → Corresponding memory points will be [5, 8, 12], thus total memory points will be 5 + 8 + 12 = 25 • [5, 4, 3] → Corresponding memory points will be [5, 9, 12], thus total memory points will be 5 + 9 + 12 = 26

Constraints

1 ≤ n ≤ 10^5
-10^3 ≤ memory[i] ≤ 10^3