Frage im Vorstellungsgespräch bei Adobe

What is the best datastructure and algorithm to implement cache