Pergunta de entrevista da empresa ThousandEyes

Implement a new data structure which can do following set(key, value) get(key) last() delete(key)