Skip to main content

Randomized Set (`O(1)` Insert, Delete & Sample)

Pair a dense array with a value-to-index map using swap-with-last deletion for uniform `getRandom`.

This lesson has not been built yet.

Related problems 0

No related practice problems are linked yet.