Amazon interview question

Construct a LRU cache class with get and put methods.

Interview Answer

Anonymous

16 Feb 2022

I used a HashMap as my data structure. I also used the containsKey function when deciding whether or not to update a slot.