Microsoft Interview Question

implement a dictionary where you have set,get and setAll, all in O(1)