Skip to main content
All Questions

Design a data structure with push() and randompop(), which removes a uniformly random element. Then extend it to pop each element with probability proportional to its weight.

Unlock detailed company stats for this questionUpgrade

Community answers

No answers contributed by the community yet.

Related questions

Design a class that is built from an array of weights and returns a random index, choosing each index with probability proportional to its weight.For a portfolio of tickers, support add, remove and get-random in O(1). Then pick a ticker in proportion to its weight, and pick a uniformly random symbol from a stream of unknown length.

Related courses

Course

SQL Interview Prep Course

Prepare for SQL interviews with lessons on joins, aggregations, and window functions, then practice real SQL interview questions in an interactive editor with expert solutions.

Course

Data Science Interview Prep

Land your dream data science role at Google, Amazon, Microsoft, Meta, Apple, and other top companies. Learn from mock interviews, frameworks, and advice from senior candidates. Practice statistics, experimentation, coding, SQL, machine learning, behavioral interviews, and more.