Meta interview question

Design an LCU Cache, provide complexity,