Amazon Coding Question – Solved

GetMaxThroughput The developers at Amazon are working on optimizing database query times. There are n host servers, where the throughput of the i-th host server is given by host_throughput[i]. These servers are grouped into clusters of size three. The throughput of a cluster, denoted as cluster_throughput, is defined as the median of the three servers’ throughput values. Each host server can be part of at most one cluster, and some servers may remain unused. The total system throughput, called system_throughput, is the sum of the throughputs of all the clusters formed. The task is to find the maximum possible system throughput. Note: The median of a cluster of three host servers is the 2nd highest throughput when the three values are sorted in ascending or descending order. Example: Input: n = 5 host_throughput = [2, 3, 4, 3, 4] Output: The maximum number of clusters that can be formed is 1, and two host servers will remain unused.