Implement LRU/LFU cache with custom eviction

Company: Citadel

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: easy

Interview Round: Technical Screen

Quick Answer: This question evaluates proficiency in cache design and data-structure implementation, focusing on eviction policies (LRU, LFU), metadata tracking for recency and frequency, and the ability to support an extensible eviction interface in the Coding & Algorithms domain.