Cisco Ideathon September 2025 | Boundary Port Throughput Optimization & Energy-Constrained Shortest Latency Path

Problem 1 - Boundary Port Throughput Optimization Problem Statement A Cisco network switch balances incoming packet flows across a linear sequence of N physical ports represented by the integer array throughput. An engineer must select exactly K ports to form a high-performance trunk link. Due to hardware constraints, each selected port must be chosen from either the leftmost or rightmost end of the remaining sequence. Find the maximum total throughput achievable by selecting exactly K ports. Constraints Constraint 1 ≤ ...