smallcase Interview Question

implement a cache layer