eGain interview question

LRU Cache question. Binary Tree question