Domanda di colloquio di Adobe

What is the best datastructure and algorithm to implement cache