Design a load balancer with O(1) operations and weighted random
Filed under Flipkart
The question
Design a load balancer supporting add(n), remove(n), and getRandom() methods in O(1) time complexity, with a follow-up to support weighted randomness.
No write-up yet. Related questions below have one.
Related Flipkart questions
Collected from public candidate posts and coding forums. Updated Nov 2026.