# Amazon Online Assessment 2021 (OA) - Shipment Imbalance

Amazon logistics has multiple delivery centers from which products are sent.

In one such delivery center, parcels are placed in a sequence where the i-th parcel has a weight of weight[i]. A shipment is constituted of a contiguous segment of parcels. The shipment imbalance of a shipment is defined as the difference between the max and min weights within a shipment.

Given the arrangement of parcels, find the sum of shipment imbalance of all the shipments that can be formed from the given sequence of parcels.

Relevant Amazon OA Problems:

### Input

• `weights`: an array of integers that denote the weights of parcels

### Output

the sum of shipment imbalance

### Examples

#### Example 1:

Input:

``1weights = [1, 3, 2]``

Output: `5`

Explanation:

The shipment imbalance calculations for each possible shipment are shown below.

ShipmentsMax WeightMin WeightImbalance
1 ,3, 2111-1=0
1, 3, 2333-3=0
1, 3, 2222-2=0
1, 3, 2313-1=2
1, 3, 2323-2=1
1, 3, 2313-1=2

The total imbalance is `0+0+0+2+1+2=5`.

## Title

### Script

Lorem Ipsum is simply dummy text of the printing and typesetting industry. `Lorem` `Ipsum` has been the industry's standard dummy text ever since the 1500s, when an unknown printer took a galley of type and scrambled it to make a type specimen book.

Contrary to popular belief, `Lorem` `Ipsum` is not simply random text.

``````1  >>> a = [1, 2, 3]
2  >>> a[-1]
3  3``````