Everpure interview question

LRU Cache seek time problem