I remember the linked list being useful to solve Leetcode-style questions involving LRU (least recently used) caches.