Design Insert/Delete/GetRandom with Weighted Sampling
Company: Hudson River Trading
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: This Hudson River Trading software engineering question combines insert, delete, random access, and weighted sampling in one data structure design. It is useful preparation for interviews that probe invariants, expected complexity, and how to maintain auxiliary state correctly.
Read the full Hudson River Trading Software Engineer interview experience this question came from