Google Interview Question

Word Pattern II Design an expiring map