18.
Design an LRU Cache for Autocomplete
HardDesign a caching system for an autocomplete feature using a Least Recently Used (LRU) eviction policy. Minimize repetitive API calls by storing recent search queries. When full, remove the least recently accessed item before adding a new one.