Amazon interview question

LRU implementation Question scenario based