Tripadvisor Interview Question

Given some skeleton code with 1 field and 2 method declarations, I was asked to implement an LRU cache, in a shared editor.