How should I practice Channels Max Quality?

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

Is Channels Max Quality associated with Amazon?

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

Channels Max Quality

Amazon● MediumFULLTIMEOA

Problem statement

You are given a list of packets of varying sizes and there are n channels.

Each of the n channel must have a single packet
Each packet can only be on a single channel

The quality of a channel is described as the median of the packet sizes on that channel. The total quality is defined as sum of the quality of all channels (round to integer in case of float).

Given the packet sizes and num of channels, find the maximum quality.

Function

calculateMedianSum(packets: int[], n: int) → int

Complete the function calculateMedianSum in the editor.

calculateMedianSum has the following parameters:

int[] packets: an array of integers
int n: the number of channels

Returns int: the sum of the medians of each channel

Examples

Example 1

packets = [1, 2, 3, 4, 5]n = 2return = 8

If packet {1, 2, 3, 4} is sent to channel 1, the median of that channel would be 2.5 If packet {5} is sent to channel 2, its median would be 5 Max total quality is 2.5 + 5 = 7.5 ~ 8

Example 2

packets = [5, 2, 2, 1, 5, 3]n = 2return = 7

channel 1 -> {2, 2, 1, 3,}, median = 2 channel 2 -> {5, 5}, median = 5 total quality 2 + 5 = 7

Constraints

Unknown for now