Amazon interview question

LRU Cache and currency conversion