Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Insert Delete GetRandom O(1)
Bookmark
Input
Example 1
Example 2
Example 3
Custom
operations
=
[RandomizedSet, insert, insert, remove, insert, getRandom, remove]
,
values
=
[null, 1, 2, 1, 2, null, 2]
RandomizedSet()
insert(1)
=
?
insert(2)
=
?
remove(1)
=
?
insert(2)
=
?
getRandom()
=
?
remove(2)
=
?
array
(empty)
map
(empty)
array for O(1) random access · map for O(1) lookup
algo
master
.
io
Step:
RandomizedSet: a dynamic array for O(1) random access + a value→index map for O(1) lookup.
0 / 31
Input
Example 1
Example 2
Example 3
Custom
operations
=
[RandomizedSet, insert, insert, remove, insert, getRandom, remove]
,
values
=
[null, 1, 2, 1, 2, null, 2]
0 / 31
RandomizedSet()
insert(1)
=
?
insert(2)
=
?
remove(1)
=
?
insert(2)
=
?
getRandom()
=
?
remove(2)
=
?
array
(empty)
map
(empty)
array for O(1) random access · map for O(1) lookup
algo
master
.
io
Step:
RandomizedSet: a dynamic array for O(1) random access + a value→index map for O(1) lookup.
