Probability | K5kC | Code & More

Generate 0 and 1 with 25% and 75% Probability Using a Fair Coin

Generate one of 3 numbers according to given probabilities

Randomly generate m integers from an array of size n

Select a Random Node from a Binary Tree with Equal Probability

Select a random number from stream

Uniform Random Sampling of k Nodes in a Binary Tree

Simulating an Unbiased Coin Toss Using a Biased Coin

Fisher-Yates Shuffle

Implement rand7() using rand5()

Reservoir Sampling Explained