Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Python

Random Pick with Weight

Explore how to implement a function that selects an index from a weights array randomly, with probabilities proportional to the weights. Understand weighted random selection, how to calculate probabilities, and use modified binary search to optimize picking weighted indexes.

We'll cover the following...

Statement

You’re given an array of positive integers, weights, where weights[i] is the weight of the ithi^{th} ...