Practice
Learn
← Quit
0 / 0 correct
Data Structures
Medium
1 of 20
Which data structure gives O(1) insert, delete and get-random-element?
A
A dynamic array plus a hash map from value to its index (swap-with-last on delete)
B
A linked list
C
A heap
D
A balanced BST