Frage im Vorstellungsgespräch bei Google

Propose a data structure for a distributed range query