Design TTL Cache

CodingOnsiteMachine Learning EngineerReported Mar, 2026

Examples

Example 1:

Input: ["TTLCache","put","get","get"] [[],[1,"a",100,5],[2,"a"],[7,"a"]]

Output: [null,null,100,-1]

Explanation:

Example 2:

Input: ["TTLCache","put","put","size","put","get","size"] [[],[1,"a",10,3],[2,"b",20,10],[3],[5,"a",30,5],[6,"a"],[7]]

Output: [null,null,null,2,null,30,2]

Explanation:

Example 3:

Input: ["TTLCache","put","put","size","get","size"] [[],[1,"a",100,2],[1,"b",200,5],[4],[4,"a"],[10]]

Output: [null,null,null,1,-1,0]

Explanation:

Example 4:

Input: ["TTLCache","put","get","put","get","get"] [[],[1,"k",7,4],[4,"k"],[4,"k",9,3],[5,"k"],[7,"k"]]

Output: [null,null,7,null,9,-1]

Explanation: