Pregunta de entrevista de Visa Inc.

The asked me to implement LFU cache with lower complexity than o(n)