Amazon interview question

Design an LRU cache

Interview Answer

Anonymous

14 Jan 2012

This was quite a difficult problem with answers ranging in runtime and data structures.