Design a Threshold-Based Database Partition Rebalancer
Company: Amazon
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Onsite
Overview: Design a threshold-based database partition rebalancer that splits oversized key ranges and safely merges eligible adjacent ranges. The exercise covers object modeling, deterministic planning, topology invariants, concurrency control, convergence, and failure recovery.
