Pergunta de entrevista da empresa Amazon

I had to implement a data structure for a last Least Recent Delete Cache and write relevant functions (it was a class for me since I used Java). Some functions included puts(Key key, Value value) and get(Key key). When I was stuck they helped me out.