How should I practice Replace Values and Return Sums?

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

Is Replace Values and Return Sums associated with Amazon?

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

Problem

Replace Values and Return Sums

Learn this problem

AmazonFULLTIMEOA

See Amazon hiring insights

Problem statement

You are given an integer array entries and a 2D integer array transactions. Each transaction is a pair [oldValue, newValue].

For each transaction, replace every occurrence of oldValue in entries with newValue. After applying the transaction, record the sum of all values in entries.

Return an array containing the recorded sums after each transaction.

The sums may exceed the range of a 32-bit integer.

Function

replaceValuesAndReturnSums(entries: int[], transactions: int[][]) → long[]

Examples

Example 1

entries = [1, 2, 1, 3]transactions = [[1, 4], [2, 1], [4, 2]]return = [13, 12, 8]

After replacing 1 with 4, the array is [4,2,4,3] with sum 13. After replacing 2 with 1, the sum is 12. After replacing 4 with 2, the sum is 8.

Example 2

entries = [5, 5]transactions = [[1, 2], [5, 1]]return = [10, 2]

The first transaction has no matching value, so the sum stays 10. The second transaction changes both values to 1, so the sum becomes 2.

Constraints

transactions[i].length == 2
The returned sums may require 64-bit integers.