Google interview question

Word Pattern II Design an expiring map