Random Problems

Name | Example |
---|---|

Rejection Sampling: Drop values out of bounds | LeetCode: Implement Rand10() Using Rand7() |

Rejection Sampling: Create 2 random events from one | Fair results from a biased coin |

Fisher-Yates shuffle | LeetCode: Shuffle an Array |

See all random problems: #random

- Review: Random Problems
- LeetCode: Shuffle an Array
- LeetCode: Random Pick with Weight
- LeetCode: Random Pick with Blacklist
- LeetCode: Random Flip Matrix
- LeetCode: Insert Delete GetRandom O(1) – Duplicates allowed
- LeetCode: Insert Delete GetRandom O(1)
- LeetCode: Implement Rand10() Using Rand7()
- LeetCode: Generate Random Point in a Circle
- LeetCode: Airplane Seat Assignment Probability

See more blog posts.