LEETCODE
UNLOCKED
Problems
Donate
Premium
Insert Delete GetRandom O(1) - Duplicates allowed
Solution Code
Time Complexity
O(
1
)
on average for all operations
Space Complexity
O(
N
)
where N is the number of elements