All Problems

Insert Delete GetRandom O(1)

Medium•data-structure•Expected: O(1) time, O(n) space•Interview Context
hash-map

Problem

Design a data structure that supports insert, delete, and getRandom operations, each in average O(1) time.

Loading...