LeetCode topics — RandomSelected TopicsLen Chen·FollowJan 30, 2020--ListenShareQuestionsbasic384. Shuffle an Array382. Linked List Random Node398. Random Pick Index528. Random Pick with Weight380. Insert Delete GetRandom O(1)381. Insert Delete GetRandom O(1) — Duplicates allowed138. Copy List with Random Pointer470. Implement Rand10() Using Rand7()Solutionsbasic384. Shuffle an ArrayFisher-Yates Algorithm382. Linked List Random NodeReservior Sampling398. Random Pick IndexReservoir Sampling528. Random Pick with WeightSampling on Prefix Gaps with Binary Search380. Insert Delete GetRandom O(1)HashMap and ArrayList381. Insert Delete GetRandom O(1) — Duplicates allowedHashMap and ArrayList138. Copy List with Random PointerThree Passes470. Implement Rand10() Using Rand7()Rejection Sampling, E = 2.45Rejection Sampling with Out of Range Samples, E = 2.19