Back to problems

Design Distributed Sorting Around an Explicit Helper Contract

System Design · Anthropic · Medium

You are asked to explain how you would sort data that is spread across multiple workers, given that the environment provides a helper API for distributed computation. Describe the algorithm and the helper capabilities you would check before implementing it. Clarifying Questions: Which ordering rule, duplicate semantics, and output placement are required? Are workers permitted to trade data directly, broadcast pivot values, or run reductions? What is the memory capacity of…

Checking your access…