Pergunta de entrevista da empresa Booking.com

Build an Insertion based cache. Had to be built on their online IDE in any language. Boiler plate code was already set up. Had to implement three methods that made up the crux of the cache.