ThousandEyes Interview Question

implement a simple LRU cache