Google Interview Question

Implement data structure based on key-value map with expiration time.