Frage im Vorstellungsgespräch bei Microsoft

Mid-level coding problem and LRU Cache implementation