Amazon interview question

Design an LRU cache

Interview Answer

Anonymous

Jan 14, 2012

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