Pergunta de entrevista da empresa Elbit Systems

in the data structures question, i was asked to design a structure that supports insertion(key,value),update(key,value) and update_all(value),all in O(1) time complexity