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%