Uber interview question

LRU Cache Construct binary tree from IOT and PrOT IOT iteratively Removing dups from a list