Klarna Interview Question

Implement Most-Recently-Used cache in O(1).

Interview Answer

Anonymous

Jan 19, 2016

(Hint) Bidirectional linked list with a hash map.

1