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