Frage im Vorstellungsgespräch bei Amazon

implement LRU cache and run it