Goldman Sachs | October 2025 | Online Assessment(OA) | Minimum Network Lag (Data Centers & Servers)

Question: Minimum Network Lag (Data Centers & Servers) Problem Statement: An AWS client has brought servers and databases from data centers in different parts of the world for their application. For simplicity, let's assume all the servers and data centers are located on a 1-dimensional line. You have been given the task of optimizing the network connection. Each data center must be connected to a server. The positions of n data centers and n servers are given in the form ...