Java Collection: Problem

Problem

Implement MyMap class (Key-Value) such a way that all operations (put, get, setAll) performance is O(1)

Solution 1: Using Time Stamp

• O(1) performance, at the cost of additional long values in each entry

Solution 2: Using Versioning

• O(1) performance, at the cost of additional int values in each entry

Solution 3: Using Extra Set

• O(1) performance, at the cost of extra set