LeetCode Experience

#382 Linked List Random Node

Interview Experience

LeetCode #382: Linked List Random Node. Difficulty: Medium. Topics: Linked List, Math, Reservoir Sampling, Randomized. Asked at Google in the last 6 months.

Original Source

This is a frequency-tagged signal. The full problem statement lives on the original source.

View original →

Topics

Randomized Reservoir Sampling Linked List Math