Bloomberg interview question

How to convert a class to immutable class. Describe a data structure you will use to implement methods get , put and delete in O(1) time.