Pergunta de entrevista da empresa Visa Inc.

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