Max Transfer Rate

Problem Overview

• Choose unique ordered server pairs (primary, backup) for pipelineCount pipelines to maximize the sum of their throughputs.
• Inputs: throughput array of n servers and pipelineCount; Output: long max total transferRate.
• Constraints/rules: pairs must be unique per pipeline, order matters ((x,y) ≠ (y,x)), and (x,x) is valid.
• Domain: Amazon Cloud Infrastructure optimizing data pipeline connections.
• Source: Amazon interviews; a coding interview problem and interview question.