Reported interview periodMar 2026–Jun 2026
Rebalance overlapping shard ranges
A service partitions an integer keyspace into named shards. Configuration changes may introduce overlapping ranges or gaps. Normalize the configuration so that no key belongs to more than limit shards while pre…
Practice focusScenario A service partitions an integer keyspace into named shards. Configuration changes may introduce overlapping ranges or gaps. Normalize the configuration so that no key belongs to more than limit shards while preserving coverage of the original outer envelope whenever at least one shard remains. Each shard is encoded as "id:start:end" , where start and end are inclusive integers and start <= end . Interface Rules - Process shards in ascending order of (start, end, id) . - A previously accepted shard has priority over a later overlapping shard.…