LeetCode topics — Random

Selected Topics

Jan 30, 2020

--

Questions

basic

Solutions

basic

384. Shuffle an Array

Fisher-Yates Algorithm

382. Linked List Random Node

Reservior Sampling

398. Random Pick Index

Reservoir Sampling

528. Random Pick with Weight

Sampling on Prefix Gaps with Binary Search

380. Insert Delete GetRandom O(1)

HashMap and ArrayList

381. Insert Delete GetRandom O(1) — Duplicates allowed

HashMap and ArrayList

138. Copy List with Random Pointer

Three Passes

470. Implement Rand10() Using Rand7()

Rejection Sampling, E = 2.45

Rejection Sampling with Out of Range Samples, E = 2.19

Written by Len Chen

Practice makes perfect

No responses yet

Help
Status
About
Careers
Press
Blog
Privacy
Terms
Text to speech
Teams