Morgan Stanley Interview Question

Design a data structure where you can insert, search and update elements in O(1) amortized complexity. Update means, a value will be added or subtracted to all the elements present in the data structure.