Amazon Interview Question

Construct a LRU cache class with get and put methods.

Interview Answer

Anonymous

Feb 16, 2022

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