Company: Amazon_july
Difficulty: medium
Maximum System Memory Capacity Problem Description The developers at Amazon are working on optimizing the capacity of their cloud system. In the system, there are n servers where the memory capacity of the ith server is represented by the array memory[i] . A system always contains an even number of servers. If the system has 2x servers, then x of them will be primary and the other x will be backup servers. For each primary server P , there exists a backup server B where the memory capacity of B >= memory capacity of P . The system's memory capacity is the sum of the memory capacity of all the primary servers. Given n servers and an array memory , find the maximum system memory capacity that can be formed using the n servers. Function Description Complete the function maximumCapacity in the editor below. maximumCapacity has the following parameter: int memory[n] : the memory capacity of the given servers Returns: long int : the maximum system memory capacity Examples Example 1: Input: 3