ThousandEyes Interview Question

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