Problem
Implement TypeAheadCache(capacity) whose fetchSuggestions(query) returns cached results when present (and marks them recently used), otherwise fetches from the API and stores them, evicting the least-recently-used entry when over capacity.