How should I practice Sum of System Vulnerability?

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

Is Sum of System Vulnerability 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 · Stack

Sum of System Vulnerability

Learn this problem

● Hard

AmazonNEW GRADOA

See Amazon hiring insights

Problem statement

An application at Amazon is deployed on n servers connected linearly. The vulnerability of the ith server is given by vulnerability[i]. The system vulnerability of a contiguous segment of servers is a subsegment defined as the product of the number of servers and the maximum vulnerability of the servers in the segment.

Given the array vulnerability, find the sum of the system vulnerability of all the segments of the servers. Since the answer can be large, report it modulo 10^9 + 7.

ᥫ᭡。spike carries again! ฅ՞•ﻌ•՞ฅ

Function

sumOfSystemVulnerability(vulnerability: int[]) → int

Examples

Example 1

vulnerability = [3, 2, 3]return = 29

The sum of all system vulnerabilities is 3 + 6 + 9 + 2 + 6 + 3 = 29.

Example 2

vulnerability = [4, 2, 1, 2]return = 59

For each subsegment, calculate the number of servers, maximum vulnerability, and system vulnerability: Subsegment Number of servers Maximum Vulnerability System Vulnerability [4] 1 4 1 * 4 = 4 [4, 2] 2 4 2 * 4 = 8 [4, 2, 1] 3 4 3 * 4 = 12 [4, 2, 1, 2] 4 4 4 * 4 = 16 [2] 1 2 1 * 2 = 2 [2, 1] 2 2 2 * 2 = 4 [2, 1, 2] 3 2 3 * 2 = 6 [1] 1 1 1 * 1 = 1 [1, 2] 2 2 2 * 2 = 4 [2] 1 2 1 * 2 = 2 Sum of system vulnerabilities = 4 + 8 + 12 + 16 + 2 + 4 + 6 + 1 + 4 + 2 = 59

Example 3

vulnerability = [4, 4]return = 16

Constraints

The first line contains an integer n (1 ≤ n ≤ 10^5) — the number of servers.

The next n lines contain integers vulnerability[i] (1 ≤ vulnerability[i] ≤ 10^5) — the vulnerability of each server.