Adobe interview question

What is the best datastructure and algorithm to implement cache