leetcode

380. Insert Delete GetRandom O(1)

Solution code

insert

Time complexity: O(1)

Space complexity: O(n)

remove

Time complexity: O(1)

Space complexity: O(n)

getRandom

Time complexity: O(1)

Space complexity: O(n)

Runtime 24 ms
Beats 81.32%

Memory 92.29 MB
Beats 49.70%