Pregunta de entrevista de Microsoft

LLD Round: Design an adaptive cache with capacity and log(n) insert, search, update and delete.